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(54) APPARATUS AND METHOD OF GENERATING BIT STREAM FOR INFORMATION 

RECORDING DISC STORAGE WHICH ENABLES SEAMLESS REPRODUCTION OF A 
PLURALITY OF PIECES OF IMAGE INFORMATION, AND RECORDING MEDIUM ON WHICH 
PROGRAM APPUED TO THE GENERATING APPARATUS IS RECORDED 

(57) In order to produce a murtiversion cinema 
application such that selective reproduction of a part of 
pictures is possible, it is necessary to produce system 
streams of interleave structure dependent on preceding 
and succeeding system streams. Once the order of 
reproduction is determined, it can not be changed dur- 
ing the reproduction. Then, correction in accordance 
with the restrictions on the video objects depending 
upon the reproduction order is applied to voice data 
whose relations with the video objects are shown. Thus, 
the time required to complete the cinema application by 
repeating change and deletion of part of pictures can be 
shortened and the production of a multiversion cinema 
application can be realized for a producer. 
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Description 

FIELD OF THE INVENTION 

This invention relates to an apparatus and method 
for creating film applications of a multi-version type and 
generating bitstream for seamless reproduction to be 
stored in optical discs, and a recording medium storing 
program run on the apparatus. 

BACKGROUND OF THE INVENTION 

DVD (Digital Video Disc) sits in the strongest lime- 
light of late among mediums for recording video works, 
such as films. About three hours of video information 
can be stored in one DVD. It is considered that the most 
suitable applications for DVD are film applications of 
multi-version types in which a plurality of video versions 
are managed together. 

The film application of the multi-version type 
described here includes various versions, which have 
partially different video or audio data, of the same film. 
The various versions include, for example, versions with 
a viewing limitation differently imposed on adults and 
children, versions with different camera angles, versions 
for theaters, and versions for TV broadcasting. When 
viewing such a film application, the users can select a 
desired version based on their tastes or circumstances 
at home. This kind of film supply serves the interests of 
users, enabling the users to select a desired version at 
their discretion. 

It is expected that such film applications of the 
multi-version type would be appreciated by the cus- 
tomer. However, creating such film applications is not so 
easy. The producer is expected to make enormous 
efforts which they have never experienced. In the DVD 
standard, video data is encoded under MPEG2 
(IS013818), where MPEG is short for Moving Picture 
Expert Group. The encoding of the video materials 
under MPEG2 goes through a first path and a second 
path. In the first path, characteristics are extracted from 
images every about 0.5 seconds, and parameters (e.g., 
quantization width) used for the compression are deter- 
mined. In the second path, the video data is com- 
pressed using the determined parameters. This two- 
path system secures the high quality of the created film 
applications. On the contrary, it takes more than double 
the reproduction time of the film to encode correspond- 
ing video data. Furthermore, the time taken for the 
encoding increases proportional to the number of the 
versions of a film to be encoded. This puts a heavy load 
on the producer. 

The DVD standard defines an exclusive reproduc- 
tion function for the disc reproduction apparatus to pre- 
vent the encode time from increasing. By using the 
exclusive reproduction function, the disc reproduction 
apparatus can selectively reproduce video data as 
specified by the user. With this function, the entire video 



data for each version need not be encoded, but only dif- 
ferent parts of video data are encoded. The exclusive 
reproduction reproduction function is described below 
with reference to FIGs.1, 2A, and 2B. 

5 _ FIG1 snows two versions A and B recorded in a 
DVD. Each rectangle in the drawing represents an 
image. The width of each rectangle is proportionate to 
the image reproduction time. FIG.1 indicates that either 
of images 2 and 3 is selected and reproduced in the 

io exclusive reproduction. Image 3, shorter than image 4, 
is a part of image 4. In version A, video data is repro- 
duced in the order of images 1 , 2, and 4. In version B. 
video data is reproduced in the order of images 1 3 
and 4. 

'5 FIG.2A shows a layout of DVD storing the images 

1 -4. The present drawing shows that each of the images 
1 -4 is recorded in consecutive sectors of the disc. 

In addition to the images, the DVD shown in FIG.2A 
stores reproduction route data set which indicates the 
20 reproduction order of the images. 

FIG.2B shows the contents of the reproduction 
route data set. The present drawing includes reproduc- 
tion route data 1 and 2 which respectively indicate the 
reproduction orders of versions A and B. The disc repro- 
25 duction apparatus performs the exclusive reproduction 
by reproducing the images of each version in accord- 
ance with the reproduction orders shown in FIG.2B. 

As descrbed above, when the disc reproduction 
apparatus uses the exclusive reproduction function, 
30 video data need not be encoded for each version. On 
the other hand, the exclusive reproduction is accompa- 
nied by disc seeks of a large scale. Large-scale disc 
seeks stop the reading of data from the disc, reduce the 
rate of displaying image, and generate such big gaps as 
35 can be detected with naked eyes in the displayed 
images while the images should be displayed continu- 
ously. 

The disc reproduction apparatus under the DVD 
standard uses a seamless reproduction method to pre- 

to vent the gaps between display images by disc seeks. 
Basically, for the seamless reproduction, the disc repro- 
duction apparatus is provided with a track buffer in 
which data is temporarily stored. During disc seeks, the 
data stored in the track buffer is transferred to the 

's decoder for video reproduction to secure video repro- 
duction without gaps. 

For the seamless reproduction by the disc repro- 
duction apparatus, the address of each image on the 
disc is determined in consideration of the capacity of the 

o track buffer. For example, to prevent the occurrence of 
gaps between images 1 and 2, images 1 and 3. images 
2 and 4, and images 3 and 4, the addresses of the 
images 1-4 are determined so that each distance 
between each pair of images is adjusted in accordance 
55 with the capacity of the track buffer. 

For achieving the seamless reproduction, it is also 
important to prevent disorder of synchronization from 
occurring in the video or audio reproduction and to pre- 



2 



BNSDOCID: <EP 0B77377A1_I_> 



EP0 877 377 A1 



vent reduction in the display rate which would occur 
when video is synchronized with audio. 

The video and audio data are encoded and inter- 
leaved into optical discs, the video data being encoded 
with the MPEG method. The interleaving process intro- 
duced in the present document generates digital data 
by alternately arranging 2KB-audio and 2KB-video com- 
ponents. The generated digital data is called a system 
stream in general. In the DVD standard, it is called a 
video object. An arrangement of the audio and video 
components based on a certain rule is called an inter- 
leave structure. 

According to general interleave structures of sys- 
tem streams, the audio and video components are alter- 
nately arranged. However, to prevent the 
synchronization disorder and the reduction in the dis- 
play rate, the interleave structure should be made spe- 
cial. 

That is to say, each system stream should have 
dependent relation between the preceding and suc- 
ceeding system streams. For example, an audio com- 
ponent which should be included in the preceding 
system stream is included in the succeeding system 
stream. 

One problem in the above method is that the repro- 
duction order of the system streams should be deter- 
mined in advance. Also, a once-determined 
reproduction order cannot be changed. 

As a result, when the producer of a film application 
has an urge to partially amend once-combined system 
streams from the viewpoint of total design, the producer 
need to perform the whole processes of encoding and 
interleaving the video data. 

A typical amendment from the viewpoint of total 
design is to cut or replace system streams correspond- 
ing to a scene when the size of the system streams 
exceed the capacity of DVD. 

It will take an enormous time before a whole film 
application has been created for shipment if the encod- 
ing process is repeated each time a trivial enor is found 
from the viewpoint of total design. This renders the pro- 
duction of a film application of the multi-version type 
unrealistic. 

DISCLOSURE OF THE INVENTION 

It is therefore an object of the present invention to 
provide an apparatus and method for creating film appli- 
cations of a multi-version type in which video data need 
not be encoded due to minor corrections such as cutting 
or replacing system streams conesponding to one 
scene, and a recording medium storing program run on 
the apparatus. 

The above object is achieved by a bitstream gener- 
ation apparatus for generating a bitstream including a 
plurality of video objects to be stored in an information 
recording disc, the bitstream generation apparatus 
comprising: a video encoder for encoding a plurality of 



pieces of input video information to obtain a plurality of 
pieces of video data; an audio encoder for encoding a 
plurality of pieces of input audio information to obtain a 
plurality of pieces of audio data; a recording means for 
5 recording the plurality of pieces of video data and the 
plurality of pieces of audio data; a structure information 
receiving means for receiving structure information 
which shows correspondence between each of the plu- 
rality of video objects and each piece of video data and 
to each piece of audio data recorded in the recording 
means; an editing means for editing reproduction route 
information in accordance with an instruction from an 
operator, the reproduction route information indicating a 
reproduction order of the plurality of video objects when 
15 the information recording disc is reproduced by a repro- 
duction apparatus; a correcting means for correcting 
each piece of audio data corresponding to each of the 
plurality of video objects in accordance with a limitation 
imposed on each of the plurality of video objects 
20 dependent on the reproduction order indicated by the 
reproduction route information, the correspondence 
being shown in the structure information; an interleaving 
means for dividing each of the corrected pieces of audio 
data and the plurality of pieces of video data into blocks 
25 and interleaving the blocks to obtain the plurality of 
video objects by arranging the blocks in accordance 
with a predetermined rule; and a generating means for 
generating the bitstream from the plurality of video 
objects and the reproduction route information. 
30 With the above construction, after corrections such 
as cutting or replacing system streams corresponding to 
one scene are performed, the correcting means cor- 
rects each piece of audio data corresponding to each of 
the plurality of video objects in accordance with a limJta- 
35 tion imposed on each of the plurality of video objects 
dependent on the reproduction order indicated by the 
reproduction route information. By interleaving the 
above-corrected audio data, each of the generated sys- 
tem streams have dependent relation between the pre- 
40 ceding and succeeding system streams. With this 
arrangement, the reproduction order of the system 
streams can be changed as desired. 

The bitstream can be generated reelecting the 
above correction without encoding the video and audio 
45 information. 

With this arrangement, it takes a short time before a 
whole film application has been created by repeating 
partial modifications and deletions of video data from 
the viewpoint of total design. This renders the produc- 
50 tion of a film application of the multi-version type realis- 
tic for producers. 

In the above bitstream generation apparatus, the 
limitation imposed on each of the plurality of video 
objects dependent on the reproduction order may be a 
55 limitation required to allow the reproduction apparatus 
to change, in reproduction, from one video object to a 
next video object with a predetermined display rate, 
wherein the correcting means includes: a first correcting 
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unit for cutting one or more blocks located at the end of 
a piece of audio data corresponding to a video object 
and adding the cut blocks to the start of another piece of 
audio data which corresponds to a next video object. 

With the above arrangement, the first correcting s 
unit cuts blocks located at the end of a piece of audio 
data corresponding to a video object and adds the cut 
blocks to the start of another piece of audio data which 
corresponds to a next video object, each time the repro- 
duction route information is edited. This performs a io 
process for preventing the reproduction of video data 
from delaying. As a result, even rf the reproduction route 
information is edited many times, the reproduction of 
video data is not delayed and the seamless reproduc- 
tion is achieved. 15 

In the above bitstream generation apparatus, the 
reproduction route information may include specifica- 
tion information specifying the video object and link 
information of the next video object, the editing means 
may include a link unit for setting the specification infor- 20 
mation and the link information into the reproduction 
route information, and the correcting means may 
include a second correcting unit for cutting one or more 
blocks located at the end of a piece of audio data corre- 
sponding to a link source video object which links to a 25 
plurality of link destination video objects and adding the 
cut blocks to the start of other pieces of audio data 
which correspond to the plurality of link destination 
video objects. 

With the above arrangement, the second correcting 30 
unit cuts blocks located at the end of a piece of audio 
data corresponding to a link source video object which 
links to a plurality of link destination video objects and 
adds the cut blocks to the start of other pieces of audio 
data which correspond to the plurality of link destination 35 
video objects. This performs a process for preventing 
the reproduction of video data from delaying. As a 
result, even if a video object links to another video 
object, the reproduction of video data is not delayed. 

In the above bitstream generation apparatus, the 40 
correcting means may include: a third correcting unit for 
cutting one or more blocks located at the start of each 
piece of video and audio data corresponding to a link 
destination video object which is linked from a plurality 
of link source video objects and adding the cut blocks to 45 
the end of other pieces of video and audio data which 
correspond to the plurality of link source video objects; 
and a fourth correcting unit for cutting one or more 
blocks located at the end of a plurality of pieces of audio 
data which correspond to the plurality of link source 50 
video objects and have been corrected by the third cor- 
recting unit and adding the cut blocks to the start of 
another piece of audio data which corresponds to the 
link destination video object and has been corrected by 
the third correcting unit. 55 

With the above arrangement, the third and fourth 
correcting units perform correction processes even 
when the link setting unit sets relation of a plurality of 



link-source video objects to a link-destination video 
object. This performs a process for preventing the 
reproduction of video data from delaying. As a result, 
even if a video object links to another video object, the 
reproduction of video data is not delayed. 

In the above bitstream generation apparatus, each 
of the plurality of pieces of audio data obtained by the 
audio encoder uniquely may include a reproduction 
start time and a reproduction end time, the limitation 
imposed on each of the plurality of video objects 
dependent on the reproduction order may be a limitation 
required to allow the reproduction apparatus to change, 
in reproduction, from one video object to a next video 
object, keeping a synchronization of a video display with 
an audio output, and the correcting means may include 
an adjusting unit for, based on a reproduction end time 
of a piece of audio data corresponding to a video object, 
adjusting a reproduction start time of a piece of audio 
data corresponding to a next video object. 

With the above construction, the synchronization 
between the video and audio reproduction is kept even 
if the reproduction order of the VOBs in the exclusive 
reproduction block is changed after the elementary 
streams are generated. 

BRIEF DES CRIPTION OF THE DRAWING 

FIG.1 shows prior-art reproduction orders of a plu- 
rality of video versions. 

FIG.2A shows a prior-art layout of a plurality of 
images in storage. 

FIG.2B shows prior-art reproduction route data. 

FIG.3 is a flowchart showing the whole process of 
generating a video work in the present embodiment. 

FIG.4A shows the construction of the authoring 
apparatus in the present embodiment. 

FIG.4B shows the construction of the elementary 
encode unit 14 in the present embodiment. 

FIG.4C shows the construction of the process man- 
agement unit 17 in the present embodiment. 

FIG.5A shows encode parameters for video data 
encoding. 

FIG.5B shows encode parameters for audio data 
encoding. 

FIG.5C shows encode parameters for sub-picture 
data encoding. 

FIG.6A shows an illustrated composition of a repro- 
duction scenario after the first editing by the edit unit 15. 

FIG.6B shows the reproduction order of each rec- 
tangle in the illustrated composition of the reproduction 
scenario. 

FIG.6C shows the contents of the exclusive repro- 
duction block in the illustrated composition of the repro- 
duction scenario. 

FIG.7A shows VOB connection relation information. 

FIG.7B shows reproduction orders of VOBs in 
accordance with the VOB connection relation informa- 
tion shown in FIG.7A. 
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FIGs.8A-8B show an illustrated composition of the 
reproduction scenario being edited in the first editing by 
the edit unit 15. 

FIGs.9A-9D show an illustrated composition of the 
reproduction scenario being edited in the first editing by s 
the edit unit 15. 

FIGs.10A-10E show an illustrated composition of 
the reproduction scenario being edited in the first edit- 
ing by the edit unit 1 5. 

FIGs. 1 1 A-1 1 B show a warning displayed during the 
first editing by the edit unit 15. 

FIGS.12A-12C show an illustrated composition of 
the reproduction scenario being edited by the edit unit 
15. 

FIG.1 3 shows a management information pack with 
reproduction control information written in the PCI 
packet. 

FIG.14A shows management information packs 
with addresses written in the DSI packets after the first 
editing of the reproduction scenario. 

FIG.14B shows management information packs 
with addresses written in the DSI packets after the sec- 
ond editing of the reproduction scenario. 

FIG. 15 shows interleaving of elementary streams 
stored in respective directories in the record unit 12. 

FIGs.16A shows video and audio elementary 
streams in a VOB after the first editing of the reproduc- 
tion scenario. 

FIGs.16B shows video and audio elementary 
streams in a VOB after the second editing of the repro- 
duction scenario. 

FIG.17A shows PGC information in which connec- 
tion information and access information have been writ- 
ten after the first editing of the reproduction scenario. 

FIG.17B shows PGC information in which connec- 
tion information and access information have been writ- 
ten after the first editing of the reproduction scenario. 

FIG.18A shows a VOB access table in which VOBs 
have been assigned addresses after the first editing of 
the reproduction scenario. 

FIG.1 8B shows a VOB access table in which VOBs 
have been assigned addresses after the first editing of 
the reproduction scenario. 

FIG.19A is a schematic representation of DVD in 
which the bitstream for recording has been arranged 45 
after the first editing of the reproduction scenario. 

FIG.19B is a schematic representation of DVD in 
which the bitstream for recording has been arranged 
after the second editing of the reproduction scenario. 

FIGs.20A-20E show an illustrated composition of so 
the reproduction scenario being edited in the second 
editing by the edit unit 15. 

FIG.21 A shows interleaved VOBs after the first edit- 
ing of the reproduction scenario. 

FIG.21 B shows VOBs which have been subjected ss 
to the transfer process after the first editing of the repro- 
duction scenario. 

FIG.22A shows interleaved VOBs after the second 
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editing of the reproduction scenario. 

FIG.22B shows VOBs which have been subjected 
to the transfer process after the second editing of the 
reproduction scenario. 

FIG.23 shows a change of screens displayed in the 
emulation by the player emulation unit 19. 

FIGs.24A-24D are flowcharts of the procedures of 
the elementary encoding by the elementary encode unit 
14. 

FIGs.25A-25E are flowcharts of the procedures of 
the editing of the reproduction scenario by the edit unit 
15. 

FIGs.26A-26D are flowcharts of the procedures of 
the interactive control add mode by the system encode 
unit 16. 

FIGs.27A-27B are flowcharts of the procedures of 
the automatic generation of the sub-pictures and the 
reproduction control information by edit unit 15. 

FIG.28 shows a flowchart of the automatic genera- 
tion of the VOB connection relation information. 

FIG.29 shows a flowchart of the process manage- 
ment process performed by the process management 
unit 17. 

FIG. 30 A is a flowchart of the audio elementary 
stream extraction process. 

FIG.30B is a flowchart of the inter-VOB transfer 
process. 

FIGs.31A-31B are flowcharts of the procedures of 
the VOB table address assignment. 

FIG. 32 A is a flowchart of the procedures of writing 
information into the DSI packet of the management 
information pack. 

FIG.32B is a flowchart of the procedures of writing 
connection information into the PGC information. 

FIG.33 shows video elementary streams differently 
generated based on the ON/OFF of the seamless flag. 

FIG.34 shows a disc index. 

FIG.35A shows a format of the video pack 

FIG.35B shows a format of the audio pack. 

FIG.35C shows a format of the sub-picture pack. 

FIG.35D shows a format of the management infor- 
mation pack. 

FIG.36 is a schematic representation of the transfer 
of video and audio packs in the disc reproduction appa- 
ratus. 

DE SCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

A DVD authoring apparatus, as an embodiment of 
an apparatus for recording, is described below with ref- 
erence to the drawings The description of the authoring 
apparatus is divided into five chapters. 

Chapter 1 describes the generation of video using 
the authoring apparatus of the present embodiment. 

Chapter 2 describes each component of the author- 
ing apparatus with reference to block diagrams shown in 
FIGs. 4 A, 4B, and 4C. 
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Following are the contents of Chapter 2. 

2.1 : Internal Construction of Authoring Apparatus 

2.2: Digital Interface 

2.3: Record Unit 

2.4: Data Input Apparatus 

2.5: Elementary Encode Unit 

2.5.1: Encode Parameters for Video Data Encoding 

2.5.2: Encode Parameters for Audio Data Encoding 

2.5.3: Encode Parameters for Sub-Picture Data 

Encoding 

2.5.4: Elementary Encode Unit 
2.6: Edit Unit 

2.6.1: Reproduction Scenario 

2.6.2: Scenario Editor 

2.6.3: Generation of Sub-Pictures 

2.6.4: Generation of Management Information 

2.7: Process Management Unit 

2.7.1: System Encode Parameter Generation Unit 

2.7.2: Management Unit 

2.8: System Encode Unit 

2.9: Disc Format Convert Unit 

2.10: Player Emulation Unit 

2.1 1 : Data Output Apparatus 

2.12: Role of Each Element in Entire Process 

Chapter 3 describes the operation of each compo- 
nent of the authoring apparatus with reference to the 
flowcharts. 

Following are the contents of Chapter 3. 

3.1: Operation of Encode Control Unit 
3.1 . 1 : Management Control 
3.1.2: Video Encode Control 
3.1.3: Audio Encode Control 
3.1.4: Sub-Picture Encode Control 
3.2: Edit Unit 
3.2.1: Route Add Mode 
3.2.2: VOB Add Mode 

3.2.3: Exclusive reproduction Block Add Mode 

3.2.4: Route Change Mode 

3.2.5: Interactive Control Add Mode 

3.2.6: Synchronization Information Generate Mode 

3.2.7: Reproduction Control Information Enter 

Mode 

3.2.8: Generation of Sub-Pictures 
3.2.9: Generation of Management Information 
3.3: Operation of Process Management Unit 
3.3.1: Generation of VOB connection relation infor- 
mation 

3.3.2: Process Management 
3.3.3: Audio Extraction 
3.4: Operation of System Encode Unit 
3.4.1: Calculation of Transfer Amount 
3.4.2: System Encode 

3.5: Operation of Disc Format Convert Unit 18 

3.5.1: VOB Mapping 

3.5.2: Writing into DSI Packet 
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3.5.3: Writing into PGC Information 
3.6: Operation of Re-Editing Reproduction Sce- 
nario and Re-Generating Bitstream for Recording 
3.7: Conclusion 

Chapter 4 provides notes for the description in 
Chapters 

1-3. Following are the contents of Chapter 3. 

'note 1: Encoding with a Reduced Bit Rate 

"note 2: Closed GOP 

"note 3: Interleaving into VOBs 

•note 4: VOBU 

'note 5: PCI packet, 'note 8: DSI packet 

'note 6: Transfer Process 

'note 7: VOB Interleave with Interleave Units 

"note 9: Bitstream for Recording 

"note 10: Disc Index 



20 Chapter 5 presents modifications of the authoring 

apparatus of the present embodiment. 

Chapter 1 : Process Outline 

25 The outline of the process is described in this chap- 
ter. FIG.3 is a flowchart showing the whole process of 
generating a bitstream which is to be recorded in an 
optical disc. In the material collection process, materials 
of a picture title are collected. In step S1. the producer 

30 records a video material in the videotape by shooting at 
some location or the like. In step S2, the producer 
records an audio material in the audiotape by postre- 
cording or the like. In step S3, the producer manually 
inputs the subtitle using a commercial graphics editor. 

35 The subtitle is recorded in a magneto-optical disc. 

The elementary encode process is then performed. 
In step S4, the producer manually inputs encode 
parameters using a certain editor. The producer ele- 
mentary-encodes the video material, audio material, 

40 and subtitle material in accordance with the manually 
input encode parameters to obtain digital data of the 
materials. The obtained digital data is stored as an ele- 
mentary stream. In step S7, the producer agitates a 
scenario of reproduction based on a roughly created 

45 continuity sketch. 

In step S8 of the scenario edition process, the pro- 
ducer uses a GUI to edit the scenario of reproduction for 
reproducing a plurality of elementary streams. 

The system encode process is also called the inter- 
so leave process. In step S9, a plurality of elementary 
streams to be reproduced in synchronization are inter- 
leaved into a VOB. 

In the above process, audio elements and video 
elements are transferred to fill a gap between VOBs for 

55 a seamless reproduction when the VOBs are repro- 
duced with the seamless reproduction. 

In step S10 of the format process, logical 
addresses on a DVD are assigned to a plurality of VOBs 



6 



BNSDOCID: <EP 0877377 A1_l_> 



t 



11 



EP 0 877 377 A1 



12 



and to the scenario of reproduction to generate a bit- 
stream which is to be stored in the DVD. 

The preview process is then performed. In step 
S14, it is judged whether the size of the bitstream is 
within the capacity of the DVD. If it is judged so, in step 5 
S1 1 , the bitstream is emuiate-reproduced to preview the 
reproduction defined by the scenario. In step Si 2, it is 
judged whether every scene from the opening scene to 
the ending scene in the reproduction is satisfactory. If it 
is judged so. the generated bitstream is shipped to a w 
factory for pressing the DVD. When it is judged as neg- 
ative in step Si 4 or Si 2, for example, when an NG 
scene is detected, control goes to step Si 3. In step 
S13. the producer agitates the scenario again by fetch- 
ing an appropriate scene for replacement from other is 
elementary streams. Control then returns to step S8. In 
step SB of this round, the producer uses a GUI to edit 
the scenario by replacing a defect scene to the fetched 
scene. The succeeding steps are repeated, from step 
S9toSl2. 20 

It should be noted that in the above-described proc- 
ess flowchart, the scenario edition process is performed 
between the elementary encode process and the sys- 
tem encode process and that the preview process and 
the scenario edition process are feedback-type. 25 

That is to say, VOBs for seamless reproduction can 
be changed or deleted from the viewpoint of total 
design. In doing so. an appropriate VOB is fetched from 
other element streams. With such a construction, the 
bitstream is generated in accordance with the re-agi- 30 
tated scenario without elementary-encoding the picture 
twice. 



Chapter 2: Construction of Authoring Apparatus 
2.1 : Internal Construction of Authoring Apparatus 



35 



FIG.4A shows the construction of the authoring 
apparatus. 

As shown in FIG.4A, the authoring apparatus is 40 
composed of a digital interface 11, a record unit 12, a 
data input apparatus 13, an elementary encode unit 14, 
an edit unit 15, a system encode unit 16, a process 
management unit 17, a disc format convert unit 18, a 
player emulation unit 19, and a data output apparatus 45 
20. 

These components are used in the processes 
shown in the flowchart of FIG.3. The data input appara- 
tus 13 and elementary encode unit 14 are used in the 
materia] collection process. The edit unit 15 is used in so 
the scenario edit process. The system encode unit 1 6 is 
used in the system encode process. The disc format 
convert unit 18 is used in the format process. The player 
emulation unit 1 9 is used in the preview process. 

55 

2.2: Digital Interface 

The digital interface 11, being achieved by the 



Ethernet, transfers digital data with a transfer rate of 
100Mbps. The digital interface 11 connects to the 
record unit 12, data input apparatus 13, elementary 
encode unit 14, edit unit 15, system encode unit 16. 
process management unit 1 7, disc format convert unit 
18, player emulation unit 19, and data output apparatus 
20. 

2.3: Record Unit 

The record unit 12, being achieved by a hard disk 
apparatus, stores several tens of Giga Bytes of digital 
data. The digital data is managed by a filing system. 
That is, digital data can be input or output in units of files 
or directories, the directory being a group of files. 



2.4: Data Input Apparatus 

The data input apparatus 13 is achieved by a digital 
magnetic tape apparatus and a magneto-optical disc 
drive apparatus connected to the encode unit. The data 
input apparatus 13 fetches digital video data or digital 
audio data from digital magnetic tape loaded into the 
digital magnetic tape apparatus. The data input appara- 
tus 13 fetches digital sub-picture data being graphics 
data from a magneto-optical disc loaded into the mag- 
neto-optical disc drive apparatus. That is to say. the data 
input apparatus 13 fetches, into a multimedia data gen- 
eration apparatus, images and voices filmed and 
recorded for creation of an application. Here, the digital 
magnetic tape is typically Dl-type digital magnetic tape; 
the digital video data is non-compression YUV-type 
video information; the digital audio data is 16-bit PCM 
audio information; the digital graphics data is 
TIFFfTagged Image File Format)-type data. The data 
input apparatus 1 0, in accordance with instructions from 
the connected elementary encode unit 14, reproduces 
the loaded digital magnetic tape or magneto-optical disc 
to fetch digital data of audio, sub-picture, or video infor- 
mation, and outputs the fetched digital data to the con- 
nected elementary encode unit 14. 

2.5: Elementary Encode Unit 

The elementary encode unit 14, as shown in 
FIG.4B, is composed of a video elementary encode unit 
14a. an audio elementary encode unit 14b, an audio 
extraction unit 14c, a sub-picture elementary encode 
unit 14d, and an encode control unit 14e. The elemen- 
tary encode unit 14 also connects to a monitor and a 
keyboard. 

The elementary encode unit 14 is achieved by a 
typical personal computer and special hardware units 
added to the computer with a dedicated board to 
encode video and audio data. A control program and a 
program for encoding the sub-picture data are loaded 
into the personal computer. 

The elementary encode unit 14 selectively fetches 
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digital video data or digital audio data from the data 
input apparatus in accordance with parameters input by 
the producer, and compresses the digital video data 
with the MPEG method and compresses the digital 
audio data with the AC-3 method. The elementary 
encode unit 14 also compresses the digital sub-picture 
data with the run-length method. 

For the purpose of differentiating digital data after 
the encode process from that before the process, here- 
inafter, the compressed digital video data is called video 
elementary stream, the compressed digital audio data 
is called audio elementary stream, and the compressed 
digital sub-picture data is called sub-picture elementary 
stream. 

Now, the parameters input by the producer are 
described. Note that typically, the parameters are input 
via the keyboard attached to the elementary encode 
unit 14. It is needless to say that text data generated by 
another external personal computer may be input to the 
elementary encode unit 14 via a recording medium 
such as a floppy disk. 

2.5 J : Encode Parameters for Virio n Data Encoding 

FIG. 5 A shows a format of encode parameters for 
video data encoding. The encode parameters are clas- 
sified into items such as "data name," "start time code." 
"end time code," "VOB name." "number of voices." and 
"seamless flag." The elementary encode unit 14 
regards the order of the encode parameters in the 
encode table as a temporary order of continuous repro- 
ductions in a seamless reproduction. Also, the elemen- 
tary encode unit 14 regards blank lines as pauses 
between the continuous reproductions. 

The "data name" is an identifier of a piece of digital 
data to be fetched by the data input apparatus 13. The 
"start time code" and "end time code" show a start point 
and an end point of encoding of the digital data identi- 
fied by the "data name." 

The "VOB name" indicates an name of a system 
stream to be interleaved by the system encode unit 16 
which is described later. It should be noted here that 
MPEG system streams are called video objects (VOBs) 
in DVDs. Each DVD corresponds to one scene in a pic- 
ture and is composed of a video elementary stream, 
audio elementary stream, sub-picture elementary 
stream, and management information elementary 
stream, which is described later, to be reproduced in 
synchronization together which are interleaved in the 
encode process. 

The "number of voices" indicates the number of 
voices interleaved in the VOB. The value is required 
when the maximum bit rate of video data is obtained. 
Note that the number of pieces of subtitle data is not set 
since the bit rate of the subtitles is small and the maxi- 
mum number is determined to be 32. 

The "seamless flag" indicates the VOB is repro- 
duced with the seamless reproduction. It should be 



w 
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noted here that the seamless reproduction indicates a 
reproduction in which gaps in the reproduction cannot 
be detected with naked eyes, with a display rate of a plu- 
rality of images under a certain display rate. Digital 
video data included in a VOB with this flag ON is 
encoded with a reduced bit rate f note 1). 

Also, digital video data included in a VOB with this 
flag ON is encoded so that all GOPs (Groups of Picture) 
are formed as closed GOPs. 

2.5.2: Encode Parameters for Audio D ata Encoding 



FIG.5B shows a parameter table for audio data 
encoding. The parameter table includes items "data 

15 name." "start time code," "end time code," "VOB name," 
and "CH." The "data name" is an identifier of a piece of 
digital data to be fetched by the data input apparatus 13. 
The "start time code" and "end time code" show a start 
point and an end point of encoding of the digital data 

20 identified by the "data name." 

The "VOB name" indicates an name of a system 
stream to be interleaved by the system encode unit 16 
which is described later. 

The "CH" indicates a channel number of a channel 

25 assigned when data is interleaved into a VOB. Up to 
eight channels of audio data can be interleaved. As a 
result, any of "0" to "7" is set in the "CH" item. 



2.5.3: Enc ode Parameters for Sub-Picture Data Encod- 



FIG.5C shows a parameter table for sub-picture 
data encoding. The parameter table includes items 
"data name," "synchronization start time code," "syn- 
35 chronization end time code," "VOB name," "number of 
voices," and "seamless flag." 

The "data name" is an identifier of a piece of digital 
data to be fetched by the data input apparatus 13. 
The "VOB name" indicates an name of a system 
40 stream to be interleaved by the system encode unit 16 
which is described later. 

The "synchronization start time code" and "syn- 
chronization end time code" show synchronization 
points in the VOB. 
45 The "CH" indicates a channel number of a channel 
assigned when data is interleaved into a VOB. Up to 32 
channels of sub-picture data can be interleaved. As a 
result, any of "0" to "31" is set in the "CH" item. 

Now, the construction of the elementary encode 
so unit 14 is described with reference to FIG. 4B. 

2.5-4: Elementary Fncode Unit 

The video elementary encode unit 14a encodes 
55 input digital video data to a video elementary stream 
with the MPEG method in accordance with an instruc- 
tion received from the encode control unit 1 4e. For this 
process, the encode control unit 14e specifies a bit rate. 



8 



BNSDOCID: <EP 0877377A1 J_> 



15 



EP 0 877 377 A1 



16 



The video elementary encode unit 14a encodes the 
data in accordance with the specified bit rate. The 
encode control unit 14e also specifies whether to form 
all GOPs as closed GOPs. The video elementary 
encode unit 14a encodes the data in accordance with 5 
this specification. The closed GOP will be described in 
Chapter 4. 

The audio elementary encode unit 14b encodes an 
audiotape of digital audio data to generate a primary 
audio elementary stream with the AC-3 method in w 
accordance with an instruction received from the 
encode control unit I4e. 

The audio extraction unit 14c extracts a section 
from the primary audio elementary stream, the section 
being specified by the encode control unit 14e. The is 
"extraction" here indicates copying of a specified sec- 
tion from a file of digital data stored in the hard disk 
apparatus into another file. 

The sub-picture elementary encode unit 14d 
encodes input digital sub-picture data to a sub-picture 20 
elementary stream with the run-length method in 
accordance with an instruction received from the 
encode control unit I4e. 

The encode control unit 14e controls a parameter 
reception, an audio data encode, a video data encode, 25 
an audio data extraction, and a sub-picture data 
encode, and performs a management control operation 
for changing these operations. 

In the management control operation, the encode 
control unit 14e activates each control operation speci- 30 
tied by the producer via the keyboard. 

In the parameter reception control, the encode con- 
trol unit 14e activates an editor, receives a keyboard 
input from the producer to obtain a parameter table, and 
stores the parameter table in an internal memory (not 35 
illustrated) in the elementary encode unit 14. Also, on 
receiving an instruction to store an encode parameter, 
the encode control unit I4e generates a directory called 
PARAMETER in the record unit 12, and stores the gen- 
erated encode parameter under the generated direc- 40 
tory. After obtaining the parameter table, the encode 
control unit 14e reads all the VOB names shown in the 
table, regards these VOB names as directory names, 
and forms a directory structure in the record unit 12. For 
example, from the encode parameters shown in FIG.5A, 45 
directories VOB #1 , VOB #2, VOB #3, VOB #4, VOB #5! 
and VOB #6 are generated. 

FIG.24A is a flowchart of the management control 
operation. The flowchart will be described in Chapter 3. 

In the video data encode control, the encode con- 50 
trol unit 14e refers to the parameter table to determine 
digital data to be encoded for each entry in the table, 
and determines a partial section, in the example shown 
in FIG.5A, the encode control unit 14e refers to the first ■> 
entry, determines, as an extraction target section, a sec- 55 
tion specified by the start time code and end time code 
for a piece of digital data called "Vsamplel." The 
encode control unit 14e then instructs the data input 



apparatus 13 to extract the digital data. After the data 
input apparatus 1 3 outputs the digital data, the encode 
control unit 14e inputs the digital data into the video ele- 
mentary encode unit 14a, in which the digital data is 
converted into a video elementary stream. In doing so, 
the bit rate is also specified. As described earlier, the bit 
rate is calculated based on the number of voices, the 
number of sub-pictures and the seamless flag specified 
in the parameter table. When the seamless flag is ON, 
the encode control unit 14e specifies to form all GOPs 
as dosed GOPs. When the video elementary encode 
unit 14a outputs a video elementary stream, the encode 
control unit 14e stores the video elementary stream in a 
directory in the record unit 12 corresponding to the VOB 
name in the parameter table, with the same file name as 
the data name. In the example shown in FIG.5A, data is 
stored in the directory "VOB #1" with the file name 
"Vsamplel" from the first entry. 

FIG.24B is a flowchart of the video encode control. 
The flowchart will be described in Chapter 3. 

In the audio data encode control, the encode con- 
trol unit 14e instructs the data input apparatus 13 to 
fetch all of the digital audio data identified by the data 
name for each entry of the parameter table, without 
specifying partial sections by the time codes, in contrast 
to the video data encode control. That is. in the example 
shown in FIG.5B, the encode control unit 14e specifies 
outputting of digital audio data with data names 
"Asampler and "Asample2." After the data input appa- 
ratus 13 outputs the digital data, the encode control unit 
14e inputs the digital data into the audio elementary 
encode unit 12c, in which the digital data is converted 
into an audio elementary stream. The encode control 
unit 14e stores the primary audio elementary stream in 
a directory in the record unit 1 2 with the same file name 
as the data name. The audio data encode control then 
activates the audio data extraction. 

FIG.24D is a flowchart of the audio encode control. 
The flowchart will be described in Chapter 3. 

In the audio data extraction control, the encode 
control unit 14e refers to the parameter table to fetch, as 
other files, partial sections of the audio elementary 
stream on a hard disk identrf ied by the data name, start 
feme code, and end time code for each entry. The 
encode control unit 1 4e then stores the fetched sections 
under the directories specified by the VOB names cor- 
responding to the entries in the table. In case of the 
audio elementary stream, eight audio elementary 
streams at maximum are interleaved into the same 
VOB, unlike the video elementary stream. As a result, a 
sub-directory for audio data is created under a VOB of 
corresponding VOB when the audio elementary stream 
is moved to the record unit 12. Furthermore, a sub- 
directory for each channel is created under the sub- 
directory for the audio elementary stream. As a result, 
the audio elementary stream is stored for each channel. 
For example, the file path is described as "/VOB 
#1/Audio/CH1/ASampte1" according to the file path 
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description format of UNIX. 

in the sub-picture data encode control, the encode 
control unit 14e refers to the parameter table to deter- 
mine digital data to be encoded for each entry in the 
table, and instructs the data input apparatus 13 to 5 
extract the digital data. After the data input apparatus 1 3 
outputs the digital data, the encode control unit 14e 
inputs the digital data into the sub-picture data elemen- 
tary encode unit I4e, in which the digital data is 
encoded with the run-length method. The encode con- 10 
trol unit I4e then refers to the parameter table for the 
synchronization time codes. The encode control unit 
I4e creates control data with a certain format. The con- 
trol data, which allows the sub-picture element stream 
to be displayed as specified by the synchronization time 15 
codes, is added to the run-length -method data as 
header data. Also, the encode control unit 14e stores 
the sub-picture elementary stream in a directory in the 
record unit 12 with the same file name as the data 
name. Furthermore, a sub-directory is created for each 20 
channel under the sub-directory for the sub-picture ele- 
mentary stream, in the same way as the audio elemen- 
tary stream. Accordingly, the sub-picture elementary 
stream is stored for each channel. 

FIG.24C is a flowchart of the sub-picture encode 25 
control. The flowchart will be described in Chapter 3. 

The following is the description of the other compo- 
nents of the authoring apparatus. 

2.6: Edit Unit 30 

The edit unit 15. being achieved by a general-pur- 
pose personal computer with a scenario editor for edit- 
ing reproduction scenarios, provides an interactive 
production environment using a monitor, keyboard, and 35 
mouse to the user. 

The edit unit 15 activates a program as a producer 
interface called GUI. The GUI helps the scenario editor 
interpret instructions input by the producer via the 
mouse apparatus. Note that the GUI and mouse are not 40 
detailed here since they are not relevant to the present 
embodiment. Generally, a GUI under Windows (TM) for 
PC-AT compatible machines or a GUI under MacOS 
(TM) for personal computers made by Apple Inc. may 
be used. 45 

The "reproduction scenario" is information indicat- 
ing the order of reproduction for one scene in a picture. 
The scenario editor is an editor used for creating an 
illustrated composition of the reproduction scenario. 

so 

2.6.1 : Reproduction Scenario 

FIG. 6 A shows an illustrated composition of a repro- 
duction scenario described with the scenario editor. The 
rectangles P #1-P #5 represent reproduction routes as 55 
minimum units. Each line extending from these rectan- 
gles connects to one or more ovals. The ovals represent 
VOBs and show the corresponding VOB names inside 



themselves. Each line indicates VOBs to be reproduced 
in the order, showing links between VOBs from the 
viewpoint of reproduction. 

When a line connects to another rectangle at the 
end, it indicates that another reproduction route starts 
from there. The lines may also connect to triangles 
which represent exclusive reproduction blocks. Each 
line extending from a side of a triangle branches and 
connects to two rectangles which are selectively repro- 
duced. 

In the illustrated composition shown in FIG.6A, 
each rectangle connects to one or more VOBs to be 
reproduced without branches. The VOBs are repro- 
duced in the order. Each route can specify another route 
to be reproduced. For example, the illustrated composi- 
tion shown in FIG.6A is interpreted as shown in FIG.6B. 
In route P #1 , VOB "V #1 " is reproduced first, then VOB 
"V #2." After the reproduction of route P #1 , route P #2 
is reproduced. 

The route P #2 includes exclusive reproduction 
route A #1 The exclusive reproduction route is called an 
exclusive reproduction block. A route selected in each 
exclusive reproduction block is indicated by exclusive 
reproduction block information stored in an internal 
memory. FIG.6B shows the contents. That is, in the 
route P #2. VOB "V #3" is reproduced first. Then, in the 
exclusive reproduction route A #1 . either route P #4 or P 
#5 is reproduced. Returning to the route P #2, VOB "V 
#5" is reproduced. The route P #3 is then reproduced. 

2.6.2: Scenario Editor 

The edition mode dealt with by the scenario editor 
is classified into a route change mode, a route add 
mode, a VOB add mode, an exclusive reproduction 
block add mode, and an interactive control add mode. 
The route add mode is used to add reproduction routes 
to an edited reproduction scenario. The VOB add mode 
is used to add reproduction routes to an edited repro- 
duction scenario. The exclusive reproduction block add 
mode is used to add exclusive reproduction blocks to an 
edited reproduction scenario. Only VOBs with the 
seamless flags ON can be assigned to the added exclu- 
sive reproduction blocks. 

The interactive control add mode is used to add 
information to a VOB in the reproduction scenario to 
achieve an interactive control, which allows the edit unit 
15 to generate sub-pictures and management informa- 
tion. 

The reference sign all in FIG.6A represents a tool 
box for receiving a specification of an operation mode of 
the scenario editor. The tool box includes five edition 
modes respectively represented by small images of an 
arrow, a rectangle, an oval, a triangle, and a thunder. 
When the user clicks a mouse button on a small image, 
the GUI program recognizes that the edition mode is 
changed to the route change mode based on coordinate 
information and an ON signal input from the mouse. 
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Similarly, when the small image of rectangle is entered 
with the mouse, the route add mode is activated. When 
the small image of oval is entered, the VOB add mode is 
activated, when the small image of triangle is entered, 
the exclusive reproduction block add mode is activated. 5 
when the small image of thunder is entered, the interac- 
tive control add mode is activated. 

The route change mode enables the user to change 
the reproduction scenario shown in FIG.6A. With the 
drag and drop operation on the mouse, positions of the 10 
rectangles, ovals, and triangles in the illustrated compo- 
sition can be changed. For example, while the user 
holds down the rectangle of VOB V #1 , the selection 
state of the rectangle continues. By dragging and 
releasing the rectangle between the rectangles of VOB 15 
V #7 and VOB V #8 on the line of route P #4, the rectan- 
gle of VOB V #1 is inserted there. At the same time, the 
rectangle is deleted from the original position. 

After the above operation, the scenario is changed 
so that after the reproduction of VOB V #1 in route P #1 , 20 
route P #2 is reproduced. And in route P #4, the VOBs 
are reproduced in the order of V #7, V #1 , and V #8. 
When the user presses the delete key on the keyboard 
while any of the rectangles, ovals, and triangles is 
selected, the selected one is deleted from the route. 25 

Similarly, in the route add mode, a new route is 
added to the scenario shown in FIG.6A at a position 
specified with the mouse. 

Similarly, in the VOB add mode, a new VOB is 
added to the scenario shown in FIG.6A at a position 30 
specified with the mouse. 

Similarly, in the exclusive reproduction block add 
mode, a new VOB is added to the scenario shown in 
FIG.6A at a position specified with the mouse. 

The operation of the edit unit 15, which is shown in 35 
the flowcharts of FIGs.25A-27B, will be described in 
Chapter 3. 

2.6.3: Generation of Sub-Pictures 

40 

In the sub-picture generation operation, the sub- 
picture elementary streams related to the interactive 
reproduction are generated to be interleaved into VOBs. 

The sub-picture generation operation is shown in 
the flowchart of FIG.27A and will be described in Chap- as 
ter3. 

2.6.4: Generation of Management Information 

In the management information generation opera- sc 
tion. the management information elementary streams 
are generated to be interleaved into VOBs. 

The management information elementary stream 
includes the following information in time series: a trans- 
fer rate required to reproduce the video, audio, and sub- 55 
picture data for about 0.5 seconds; a transfer rate 
required for each of the video, audio, and sub-picture 
stream; management information for specifying a buffer 



size. The present flowchart describes an interactive 
reproduction control which synchronizes with the 
images, voices, and sub-pictures with the time accuracy 
of about 0.5 seconds, where reproduction control infor- 
mation for achieving the interactiveness is included in 
the management information elementary stream. 

The management information generation operation 
is shown in the flowchart of FIG.27B and will be 
described in Chapter 3. 

2.7: Proce ss Management Unit 

The process management unit 17 performs a sys- 
tem encode in which the video, audio, sub-picture, and 
management information elementary streams are inter- 
leaved in synchronization with the completion of the 
reproduction scenario edition by the edit unit 15. 

The construction of the process management unit 
17 is shown in FIG.4C. As shown in the drawing, the 
process management unit 1 7 is composed of a system 
encode parameter generation unit 1 7a and a manage- 
ment unit 1 7b. 

2.7.1 : System Encode Parameter Generation Unit 

The system encode parameter generation unit 17a 
generates VOB construction information and VOB con- 
nection relation information as parameters used for the 
system encode. The VOB construction information 
shows what elementary streams make up a VOB as a 
system stream. This information is used by the system 
encode unit 16 when it performs interleaving. The VOB 
construction information is generated from the direc- 
tory/file construction under VOB directories stored in 
the record unit 12. That is, each elementary stream 
under each VOB directory is each elementary stream 
making up each VOB. The VOB connection relation 
information specifies a VOB related to the seamless 
reproduction and shows the VOBs before and after the 
present VOB. The VOB connection relation information 
is used in the transfer process which is performed to 
enable the seamless reproduction. The VOB connection 
relation information is generated based on the repro- 
duction scenario recorded in the record unit 1 2. 

FIG.7A shows the data format of the VOB connec- 
tion relation information. As shown in the drawing, the 
data format is represented as a table. The table includes 
columns "VOB.** "pre-connection type." "pre-connection 
VOB, M "post-connection type." "post-connection VOB," 
and "interleave flag." 

The "VOB" column shows VOB names belonging to 
a node The node is an idea representing a group of 
VOBs. Some nodes may include one or more VOBs in 
common, others may not. As a resuft, a plurality of dif- 
ferent pieces of VOB connection relation information for 
respective nodes may include the same VOBs in com- 
mon. Needless to say, in this case, the same VOB is 
reproduced more than once. 
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The "pre-connection type" column shows the con- 
nection relation between the present VOB and the pre- 
ceding VOB(s). The connection relation is divided into 
SINGLE and MERGE. FIG.7B shows the VOB connec- 
tion relation information for the reproduction scenario 
shown in FIG.6A. According to FIG.7B, VOB V #4 is 
reproduced after either VOB V #8 or V #10. That is, two 
VOBs in the exclusive reproduction merge into VOB V 
#4. Accordingly, when the present VOB has two preced- 
ing VOBs. the column shows MERGE; when the 
present VOB has one or no preceding VOB, the column 
shows SINGLE. 

The "pre-connection VOB" column shows the pre- 
ceding VOB. When the pre-connection type is MERGE, 
the column shows a plurality of VOBs. 

The "post-connection type" shows the connection 
relation between the present VOB and the next VOB(s). 
The connection relation is divided into SINGLE and 
BRANCH. The SINGLE here is the same as the pre- 
connection type. VOB V #3 in FIG.7B is defined as 
BRANCH. That is, a VOB before the exclusive repro- 
duction is defined as BRANCH. 

The "post-connection VOB" shows the next VOB. 
When the post-connection type is BRANCH, the column 
shows a plurality of VOBs. 

The "interleave flag" column indicates whether the 
present VOB is reproduced in a VOB interleave ('note 
7). In the case of the VOB interleave, the VOB is divided 
into a plurality of interleave units when it is recorded in a 
disc. The flag is set to ON for the VOB connection rela- 
tion information in an exclusive reproduction block. 

FIG.28 shows a flowchart of generating the VOB 
connection relation information from the reproduction 
scenario. The flowchart will be described in Chapter 3. 

2.7.2: Management Unit 

The management unit 1 7b controls the entire proc- 
ess management unit 17. The management unit 17b 
also controls the system encode unit 16, disc format 
convert unit 18, and data output apparatus 20. On 
receiving an instruction from the attached keyboard, the 
management unit 1 7b refers to the reproduction control 
information and parameters for the elementary encode 
check whether the temporary reproduction order of 
VOBs for the seamless reproduction has been changed 
by the edit unit 15. Synchronization between images 
and voices will go out of adjustment due to the differ- 
ence between the sampling rates of the image and 
voice if the order is changed. The reason for this will be 
explained later in Chapter 3 in relation to the audio 
extraction process. When judging that the temporary 
reproduction order of VOBs has been changed, the 
management unit 1 7b instructs the audio extraction unit 
14 to extract the certain section again in accordance 
with the changed reproduction order. After the reextrac- 
tion by the audio extraction unit 14, the management 
unit 17b instructs the system encode unit 16 to inter- 



leave the extracted audio elementary stream, the video, 
sub-picture, and management information elementary 
streams in one VOB. After the system encode process, 
the management unit 17b instructs the disc format con- 
5 vert unit 1 8 to generate a disc image. 

FIG.29 shows a flowchart of the process manage- 
ment process performed by the management unit. The 
flowchart will be described in Chapter 3. 

™ 2.8: System Encode Unit 

The system encode unit interleaves the video, 
audio, sub-picture, and management information ele- 
mentary streams into one VOB in accordance with sys- 
15 tern encode parameters generated by the process 
management unit 17. This interleave process is also 
called a system encode. The interleave process of the 
present embodiment is divided into a first stage and a 
second stage. 

20 The first stage is performed to secure the seamless 
reproduction. In the first stage, the video and audio 
components transferred between continuously repro- 
duced VOBs are identified and the transfer amount is 
calculated. In the present embodiment, the "compo- 
se nent" is used as unit data to be stored in 2KB-packs. A 
"component" is also called a block. With regard to the 
reason why the components need be transferred 
between VOBs. refer to 'note 6 in Chapter 4. 

The second stage is performed to system-encode 
30 each elementary stream in accordance with the VOB 
construction information and the transfer amount calcu- 
lated in the first stage as parameters to generate the 
system stream. 

35 2.12: Disc Format Convert ! toil 

The disc format convert unit 18 generates the disc 
image in accordance with an instruction from the man- 
agement unit 17b. The "generation of the disc image" 
40 indicates that the reproduction scenario edited by the 
edit unit 15 and the VOBs interleaved by the system 
encode unit 16 are assigned logical addresses on the 
DVD area, and that the bitstream for recording f note 9) 
is generated. 

45 The information storage area on DVD is achieved 
on a spiral track formed in the direction from the center 
to circumference. The disc format convert unit 18 out- 
puts the bitstream for recording in which the VOBs and 
the disc indexes are assigned addresses on the spiral 

so track. 

The "disc index" ('note 10) is information including 
the reproduction scenario edited by the edit unit 15. 

2.13: Plaver Emulation I Inii 

55 

The player emulation unit 19 receives the bitstream 
to be recorded into the DVD disc from the disc format 
convert unit 18 and temporarily reproduces the bit- 
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stream by emulating the reproduction function of the 
disc reproduction apparatus. 

2.14: Data Output Apparatus 

The data output apparatus 20, connected to a tape 
deck, records the input digital data into digital magnetic 
tape. As a result, the bitstream to be recorded into disc 
generated by the disc format convert unit 18 is eventu- 
ally stored in the magnetic tape by the data output appa- 
ratus 20. The finished bitstream for recording is fetched 
from the authoring apparatus and shipped to the factory 
for pressing the DVD. In the factory, the bitstream is con- 
verted to a physical data sequence. The physical data 
sequence include volume data with ECC (Error Check 
Code), Eight-to-Sixteen conversion, data in the lead-in 
area and lead-out area. A master DVD disc is produced 
by using the physical data sequences. Then, DVD discs 
as the copies of the master DVD disc are manufactured 
by using a pressing machine. 

Conventional CD manufacturing machines may be 
used for manufacturing the above-constructed DVDs 
except a part of logical data sequences related to the 
DVD data construction. With regard to this matter, 
please refer to Heitaro Nakajirna and Hiroji Ogawa: 
Compact Disc Dokuhon. Ohmu Ltd. and Applied Phys- 
ics Society Optics Meeting: Optical Disc System. Asa- 
kura Shoten. 

2.15: Role of Each Elem ent in Entire Prnrpsg 

Each component element of the authoring appara- 
tus is described above. Now, the roles of such compo- 
nent elements in the entire process shown in FIG.3 are 
described. In the elementary encode process of steps 
S4 to S7, the producer generates encode parameters 
using a keyboard attached to the elementary encode 
unit 14. By referring to the parameter table, the producer 
obtains information on the parts to be encoded among 
the video, audio, and sub-picture materials and also 
obtains information on the video information that may 
be included in the seamless reproduction. When 
instructed to start encode, the elementary encode unit 
14, in accordance with the generated encode parame- 
ters, instructs the data input apparatus 13 to reproduce 
the video, audio, and sub-picture materials from the 
external magnetic tape or magneto-optical disc. The 
elementary encode unit 14 then encodes the repro- 
duced materials to generate video, audio, and sub-pic- 
ture elementary streams, respectively. The video 
information that may be included in the seamless repro- 
duction is encoded with a reduced bit rate. The encoded 
elementary streams are stored in the directories in the 
record unit 12. 

In step S8 of the scenario edition process, the pro- 
ducer uses the monitor, keyboard, and mouse attached 
to the edit unit 15 to edit the scenario of reproduction. In 
this edition process, a plurality of VOBs to which the 



seamlessness should be given are determined, and the 
reproduction control information for achieving the inter- 
active operations in the reproduction by the reproduc- 
tion apparatus is also set. When all the editing 
5 processes are complete, a GUI is used to store the gen- 
erated reproduction scenario in the record unit 12. The 
sub-picture element stream and management informa- 
tion element stream are also generated as the repro- 
duction control information is set. These elementary 
10 streams are stored in the VOB directories in the record 
unit 12. In addition, the encode parameter table is 
updated. 

In step S9 of the system encode process, the pro- 
ducer activates the process management unit 17 by 

15 inputting instructions to the keyboard attached to the 
process management unit 17 to generate system 
encode parameters before the system encode. 

The system encode parameters include the VOB 
construction information and VOB connection relation 

20 information. 

After the system encode parameters are gener- 
ated, it is checked whether the temporary reproduction 
order of VOBs for the seamless reproduction, which has 
been made with the encode parameters, has been 

25 changed. When it is judged that the temporary repro- 
duction order has been changed, a certain section of an 
audio elementary stream is extracted again in accord- 
ance with the changed reproduction order to prevent 
synchronization between images and voices from going 

30 out of adjustment. The management unit 17b instructs 
the system encode unit 16 to interleave the extracted 
audio elementary stream, the video, sub-picture, and 
management information elementary streams in one 
VOB. 

35 in the system encode process, the transfer amount 
of the VOBs for seamless reproduction is calculated and 
VOBs are generated based on the calculated transfer 
amount. 

In the calculation of the transfer amount, it is 
4o judged, in accordance with the VOB connection relation 
information, whether the audio component and video 
component of the end of a VOB need be transferred to 
the start of the next VOB. When it is judged so, the 
transfer amount of the audio component, and video 
45 component if necessary, of the end of the VOB is calcu- 
lated. 

After the transfer amount is calculated, a system 
stream is generated by interleaving necessary elemen- 
tary streams in accordance with the VOB construction 

so information and the calculated transfer amount. 

In step S10 of the format process, the producer 
activates the system encode unit 1 6 by inputting instruc- 
tions to the attached keyboard to generate parameters 
used for generating the bitstream to be recorded into a 

55 disc. More particularly, the producer generates, in 
accordance with the reproduction scenario, parameters 
which indicate VOBs for the VOB interleave. After the 
parameters are generated, the disc format convert unit 
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18 arranges the VOBs stored in the record unit 12 in 
accordance with the data structure for DVD and gener- 
ates the bitstream. In doing so, the VOBs for the VOB 
interleave are subjected to necessary processes in 
accordance with the parameters. 

The preview process is then performed. In step 
S14, it is judged whether the size of the bitstream is 
within the capacity of the DVD. If it is judged so. in step 
Si 1 , the player emulation unit 1 9 emulate-reproduces 
the bitstream to preview the reproduction defined by the 
scenario. In step Si 2, it is judged whether every scene 
from the opening scene to the ending scene in the 
reproduction is satisfactory. If it is judged so, the gener- 
ated bitstream is shipped to a factory for pressing the 
DVD. 

When it is judged as negative in step S14 or S12, 
for example, when an IMG scene is detected, control 
goes to step S13. In step S13, the producer agitates the 
scenario again by fetching an appropriate scene for 
replacement from other elementary streams. Control 
then returns to step S8. In step S8 of this round, the pro- 
ducer uses a GUI to edit the scenario by replacing a 
defect scene to the fetched scene. 

Chapter 3: Operation o f Each Componprtt 

3.1 : Operation of Encode Control Unit 

The encode control unit performs a management 
control, video encode control, audio encode control, 
sub-picture encode control. These operations are 
described below with reference to the flowcharts. 



3.1.1 : Manaaemertt Control 

FIG.24A is a flowchart showing the procedure of 
the management control performed by the elementary 
encode control unit 14e. The variable i appearing in this 
flowchart specifies an arbitrary encode parameter 
among a plurality of manually input encode parameters 
in the encode parameter table. The variable i is 
regarded as an ordinal number. AccorcJngly, in the 
present flowchart, "encode parameter i" indicates the I th 
encode parameter in the encode parameter table. The 
maximum value of the variable i is represented as "max" 
in the present flowchart. 

In step S21 , the process waits for the producer to 
enter an instruction to start the encode. When it is 
judged in this step that the producer has entered the 
instruction, control goes to step S22. In step S22, it is 
judged whether the encode parameters, videotape, 
audiotape, TIFF f ile are loaded into the data input appa- 
ratus 13. When judged so, control goes to step S23. In 
step S23, the TIFF file recorded in a magneto-optical 
disc is encoded with the run-length method to generate 
a sub-picture elementary stream. In the succeeding 
step S24, audio data of an audiotape is encoded with 
Dolby AC-3 method to generate a primary audio ele- 



mentary stream. 

In the following step S25. variable i is set to W 1. M In 
step S26, encode parameter i is read from the encode 
parameter table. In step S27, it is judged by analyzing 

5 the read encode parameter i whether the data to be 
encoded is video data. When it is judged so, control pro- 
ceeds to the flowchart shown in FIG.24B to perform a 
video data encode control. 

In step S28, it is judged by analyzing the read 

io encode parameter i whether the data to be encoded is 
audio data. When it is judged so, control proceeds to the 
flowchart shown in FIG.24D. In step S29, it is judged by 
analyzing the read encode parameter i whether the data 
to be encoded is sub-picture data. When it is judged so, 

75 control proceeds to the flowchart shown in FK3.24C. 

Control returns to step S30 of the present flowchart 
from the respective processes shown in FIGs.24B, 24C, 
and 24D. In step S30, it is judged whether the variable i 
is equal to "max." When it is judged that the variable i is 

20 not equal to "max," control goes to step S301 . In step 
S301 , the variabJe i is incremented by 1 , and control 
returns to step S26. 



25 



3.1.2: Video Encode Contrnl 



FIG.24B is a flowchart showing the procedure of 
the video data encode control. In step S31. encode 
parameter i, which is input manually by the producer, is 
read, a section specified by the start time code and the 

30 end time code included in the read encode parameter i 
is determined as an encoding target, and the data input 
apparatus 1 3 is instructed to reproduce the section. The 
data input apparatus 13 reproduces only the section of 
the video tape specified by the start time code and the 

35 end time code. In step S32, it is judged whether the 
seamless flag of the encode parameter i is ON. 

When it is judged in step S32 that the seamless flag 
of the encode parameter i is OFF, control goes to step 
S33. In step S33, a transfer rate for the video data is cal- 

40 culated based on the number of voices and sub-pictures 
specified in the parameter table, where the maximum 
transfer rate here is 10Mbps. 

In step S34, a video elementary stream i is gener- 
ated by encoding the video data which has been repro- 

45 duced with calculated transfer rate. When it is judged in 
step S32 that the seamless flag of the encode parame- 
ter i is ON. control goes to step S37. In step S37, a 
transfer rate for the video data is calculated, where the 
maximum transfer rate here is 8Mbps. In the following 

so step S38, a video elementary stream i is generated. The 
generated video elementary stream i is composed of 
only closed GOPs. 

In step S35, the encode parameter i and VOB 
number " #k" are read. In step S36. the video elemen- 

55 tary stream i is stored in the record unit 12 as a file 
under a directory "/VOB #k/Video." 

Through the above-described video elementary 
encode, a lot of scenes are collected, including auxiliary 
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scenes for replacement. 
3.1.3: Audio Encode Control 

FIG.24D is a flowchart showing the procedure of 5 
the audio data encode control. In step S44, the audio 
extraction unit 14c extracts a section specified by the 
start time code and the end time code included in the 
read encode parameter i to generate an audio elemen- 
tary stream i. w 

In the previous step S24, the whole digital audio 
data of an audiotape is encoded to generate a primary 
audio elementary stream. This is arranged so that in 
step S44, a section is extracted from the primary audio 
elementary stream to generate an audio elementary is 
stream. 

In step S45, VOB number " #k" is read from the 
encode parameter i. In step S46, channel number "CHj" 
is read from the encode parameter i. In step S47, the 
audio elementary stream i is stored in the record unit 12 20 
as a file under a directory 7VOB #k/Audio/CHj." To 
achieve this, first, the VOB name is read from the audio 
elementary stream i to create a directory having the 
same directory name as the read VOB name. Eight 
audio element streams can be interleaved into the VOB 25 
at maximum. Therefore, the directory should be 
secured in the record unit 12 so that eight audio element 
streams are separately stored under the directory. A 
sub-directory for audio is created under the directory of 
the corresponding VOB. Further, sub-directories for 30 
respective channels are created under the sub-directory 
for audio. The audio elementary stream is stored for 
each channel as a file under directory "A/OB 
#k/Audio/CHj." 

35 

3.1.4: Sub-Picture Encode Control 

FIG.24C is a flowchart showing the procedure of 
the sub-picture data encode control. In step S40, the 
sub-picture elementary encode unit I4d encodes, with 40 
the run-length method, a TIFF file output by the data 
input apparatus 13. The start time code and the end 
time code are read from the read encode parameter i. A 
time stamp is generated using the read start and end 
time codes, the time stamp indicating that the disc 45 
reproduction displays the digital sub-picture data for a 
period specified by the time codes. The time stamp is 
added as the header data to the run-length method data 
to generate a sub-picture elementary stream i. In step 
S41 , VOB number " #k" is read from the encode param- so 
eter i. In step S42, channel number H CHj r is read from 
the encode parameter i. In step S43, the sub-picture 
elementary stream i is stored in the record unit 12 as a 
file under a directory "A/OB #k/SubPicture/CHj.*' To 
achieve this, first, the VOB name is read from the audio 55 
elementary stream i to create a directory having the 
same directory name as the read VOB name. 32 sub- 
picture element streams can be interleaved into the 



VOB at maximum. Therefore, the directory should be 
secured in the record unit 12 so that 32 sub-picture ele- 
ment streams are separately stored under the directory. 
A sub-directory for sub-picture is created under the 
directory of the corresponding VOB. Further, sub-direc- 
tories for respective channels are created under the 
sub-directory for sub-picture. The sub-picture elemen- 
tary stream is stored for each channel as a file under 
directory "A/OB #k/SubPicture/CHj." 

Now, the operation of the edit unit 1 5 is described 
below. 

3.2: Edit Unit 

FIG.25A is a flowchart showing the procedure of 
the scenario editor of the edit unit 15. FIGs.8A-8B, 9A- 
8D t 10A-10E, and 12A-12C, which show display exam- 
ples, are also cited to help understanding of the present 
flowchart. These display examples show, in time series, 
screens displayed on a display unit corresponding to the 
processes shown in FIGs.25A-25E. 

In step S50, it is judged whether any of the small 
images in the tool box has been specified. 

3.2.1: Route Add Mode 

When it is judged in step S50 that the route add 
mode has been specified, control goes to step S54 in 
the flowchart shown in FIG.25B. In step S54, a rectan- 
gle is displayed on the screen as shown in FIG.8A, the 
rectangle representing a reproduction route. In step 
S55, the user drags the rectangle to an appropriate 
position. The user determines the position by operating 
the mouse. In step S56, it is judged whether the position 
of the rectangle has been determined. When it is judged 
so, control goes to step S53. In step S53, the deter- 
mined position is recognized as a source position. In 
step S57, the scenario editor receives a route number 
for the present rectangle as shown in FIG.8B. In follow- 
ing step S58, it is judged whether the source is one of 
oval and triangle or neither of them. 

When it is judged in step S58 that the source is one 
of oval and triangle, the rectangle and the source is con- 
nected by a line in step S59, and the present process 
ends. 

3.2.2: VOB Add Mod* 

When it is judged in step S50 that the VOB add 
mode has been specified, control goes to step S63 in 
the flowchart shown in FIG.25C. In step S63, an oval is 
displayed on the screen as shown in FIG.9A, the oval 
representing a VOB. In step S64, the user drags the 
oval to an appropriate position. The user determines the 
position by operating the mouse. In step S65, it is 
judged whether the position of the oval has been deter- 
mined. When it is judged so, control goes to step S62. 
In step S62, the determined position is recognized as a 
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source position. In step S66, the scenario editor 
receives a VOB number for the present oval. In the fol- 
lowing step S67, it is judged whether the source is one 
of oval and rectangle or neither of them. 

When it is judged in step S67 that the source is one 5 
of oval and rectangle, control goes to step S51. In step 
S51 , it is judged whether seamless flags of the oval and 
the source are both ON. When at least one of them is 
OFF, control goes to step S52. In step S52, a warning is 
displayed to convey that the seamlessness may fail. The 
warning is achieved by changing the color of the source 
oval or the like, as shown in FIG. 11 A. The process ends 
after step S52. 

When it is judged as affirmative in step S51 , control 
goes to step S68. In step S68, the oval and the source 
is connected by a line as shown in FIG.9B, and the 
present process ends. As the above steps are repeated, 
VOBs are added as shown in FIGs.9C-9D and FIG. 1 0A. 

3.2.3: Exclusive reproduction Block Add Mode 

When it is judged in step S50 that the exclusive 
reproduction block add mode has been specified, con- 
trol goes to step S73 in the flowchart shown in FIG.25D 
In step S73, a triangle is displayed on the screen, the tri- 25 
angle representing an exclusive reproduction block. In 
step S74, the user drags the triangle to an appropriate 
position. The user determines the position by operating 
the mouse. In step S75, it is judged whether the position 
of the triangle has been determined. When it is judged 30 
so, control goes to step S72. In step S72, the deter- 
mined position is recognized as a source position. In 
step S76, the scenario editor receives an exclusive 
reproduction block number for the present triangle. In 
following step S77, it is judged whether the source is 35 
one of oval and rectangle or neither of them. 

When it is judged in step S77 that the source is one 
of oval and triangle, the rectangle and the source is con- 
nected by a line in step S78, and the present process 
ends. FIG.10B shows the screen after the rectangle and 40 
the source is connected by a line. Other rectangles or 
ovals are added to the present block as shown in 
FIG.10C. It should be noted that after a triangle is added 
as described above, non-seamless ones cannot be con- 
nected to the ovals succeeding to the triangle. FIG. 1 1 B 45 
shows a warning conveying that a non-seamless VOB 
cannot be connected to the oval. 

3.2.4: Route Change Mode 

so 

When H is judged in step S50 that the route change 
mode has been specified, control goes to step S80 in 
the flowchart shown in FIG.25E. In step S80, the sce- 
nario editor recognizes an object to be changed which is 
specified by the user with an operation of the mouse. In ss 
step S81, the user drags the object to an appropriate 
position. The user determines the position by operating 
the mouse. In step S82, it is judged whether the position 



of the object has been determined. When it is judged so, 
control goes to step S83. In step S83, it is judged 
whether the determined position is on a link line. When 
it is judged so, control goes to step S84. In step S84, the 
object at the source position is deleted. In the following 
step S85, the object is displayed on the determined 
position. 

3.2.5: Interactive Control Add Mode 

When it is judged in step S50 that the interactive 
control add mode has been specified, control goes to 
step S151 in the flowchart shown in FIG.26A. In step 
S151, the user moves the cursor by operating the 
mouse. In step S152. it is judged whether any oval has 
been entered by the user. When it is judged so, the 
VOBj as the entered oval is identified in step St 53. The 
management information elementary stream is to be 
interleaved into the entered VOB. In the following steps, 
the reproduction control information that is to be written 
into the management information elementary stream is 
generated. 

In step S154, a tool box providing options, a display 
position change mode and a newly generate edit mode, 
is displayed. The user selects an option. In step S159, it 
is judged whether the selected option is the newly gen- 
erate edit mode. When it is judged so. control goes to 
step S155. In step S155, a wide oval is displayed. In 
step S1 56, specifications for the font and inter-character 
pitch are received. In step S157, an input of a character 
sequence, which is to be displayed as a menu item, is 
received. In step S158, a menu item is generated by 
pasting the received character sequence on the wide 
oval. FIG.12A shows a menu image which includes the 
character sequence received in step S157. The two 
wide ovals arranged vertically in FIG.12A are menu 
items. The menu item may include numerals which cor- 
respond to numeral keys of a remote controller. The 
numerals indicate channel numbers. A menu item can 
be specified by a channel number input by the user. 
Hereinafter, the menu items are called channel items. 

3.2.6: Sy nchronization Information Generate Mocte 

After the channel items are created, control pro- 
ceeds to step S159 shown in FIG.26B for the synchroni- 
zation information generation. In step S159, a time 
chart is displayed. The time chart includes a time axis in 
the horizontal direction, and channel item j in the verti- 
cal direction. FIG.12B shows a time chart which 
includes channel items with j=1 .2 for channels CHI and 
CH2 

In step S 160. it is judged whether a channel item j 
has been selected. When it is judged so, control goes to 
step Si 61 . In step S161 , a part of the selected channel 
item j is reversed in color as the user drags the cursor 
inside the channel item by operating the mouse. In step 
S162, it is judged whether a time zone has been 
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entered by the user. When it is judged so, control goes 
to step S163. In step S163, a time zone is identified by 
the width of the reversed part, where the menu item is 
displayed in synchronization during the time zone. In 
step S164, the start and end time codes are generated 5 
so that the menu item is displayed in synchronization 
during the time zone. 

3.2.7: Reproduction Control Information Enter Mode 

10 

After the start and end time codes are generated, 
control proceeds to step Si 65 shown in FIG.26C for the 
reproduction control information enter mode. 

In step S165, a correspondence table is displayed. 
The correspondence table includes a reproduction con- 15 
trol information entry column in the horizontal direction, 
and channel item j in the vertical direction. In step S166, 
it is judged whether a channel item j has been selected. 
When it is judged so, control goes to step S167. In step 
SI 67, key-typed reproduction control information is 20 
entered into the reproduction control information entry 
column for the selected channel item j. The reproduc- 
tion control information includes a command (generally 
called highlight command) to be executed by the disc 
reproduction apparatus when the selected menu item is 25 
entered, a color (generally called a selection color) to be 
used for the selected menu item, a color (generally 
called an enter color) to be used for the entered menu 
item, and information showing correspondence 
between the "up." "down," "left," and "right" keys and 30 
menu items to be selected. After the reproduction con- 
trol information including these contents is input as 
shown in FIG.12C, control goes to step S169. 

In the example shown in FIG.12C, the reproduction 
control information instructs the disc reproduction appa- 35 
ratus to proceed to reproduce route P #2 shown in 
FIG.6A when the menu item for CHO is selected, and to 
reproduce route P #3 when the menu item for CH1 is 
selected. 

In step S1 69. the grammar of the entered reproduc- 40 
tion control information is checked. When no errors are 
found in the grammar check, control goes to step S170. 
In step S170, encode parameters for sub-picture 
encode are generated based on the start and end time 
codes, channel number j, and VOB number #k specified 45 
in the interactive control add mode. 

Control then goes to step S171 shown in FIG.26D 
for changing the display position ol the menu item. In 
step S171 , it is judged whether a menu item is specif ied 
with the cursor. When it is judged so, control goes to so 
step S172. In step S172, the user moves the menu item 
specified with the cursor by operating the mouse. In 
step SI 73, it is judged whether the menu item has been 
entered. When it is judged so, control goes to step 
S174. In step S174, coordinate information is generated 55 
in accordance with the current position of the menu 
item. A parameter table instructing the disc reproduction 
apparatus to display the menu item in accordance with 



the coordinate information is created. 

When it is judged in step S50 that the editing proc- 
ess has been completed, control goes to step S176 
shown in FIG.25A. In step S176. directory /VOLUME is 
generated in the record unit 12. In the following step 
S177, the edited scenario is moved into the directory 
/VOLUME. The control then proceeds to step S180 
shown in FIG.27A. 

3.2.8: Generation of Sub-Pictures 

FIG.27A is a flowchart showing the procedure of 
generating sub-picture elementary streams by the edit 
unit 15 based on the setting in the interactive control 
add mode. 

The variable i appearing in this flowchart specifies 
an arbitrary menu item among a plurality of manually 
input menu items. The variable i is regarded as an ordi- 
nal number. Accordingly, in the present flowchart, 
"menu item i" indicates the I th menu item. The variable i 
also specifies an arbitrary encode parameter among a 
plurality of encode parameters automatically generated 
in the interactive control add mode. Accordingly, 
"encode parameter i" indicates the i th encode parame- 
ter. The maximum value of the variable i is represented 
as "max" in the present flowchart. 

In step SI 80, variable i is set to "1." In step S181, 
menu item i is encoded into a sub-picture elementary 
stream in accordance with the encode parameter i. In 
step S182, the VOB number #k corresponding to the 
encode parameter i is read. In step S183. the channel 
number #j corresponding to the encode parameter i is 
read. In step S184, a directory /VOB #k/SubPicture/CHj 
is generated. In step Si 85, the file of the sub-picture 
elementary stream is moved into the directory A/OB 
#WSubpicture/CHj in the record unit 12. In step S186, a 
directory A/OB #k/Navigation is generated. In step 
SI 87, the reproduction control information is moved into 
the directory /VOB #k/Navigation. In step Si 88, it is 
judged whether variable i is equal to "max." When it is 
judged as negative, control goes to step S189. In step 
Si 89, the variable i is incremented by one. Control then 
returns to step S181. 

3.2.9: Generation of Management Information 

FIG.27B is a flowchart showing the procedure of 
generating management information elementary 
streams by the edit unit 15. 

The variable i appearing in this flowchart specifies 
an arbitrary directory among a plurality of directories in 
the record unit 12 corresponding to the respective 
VOBs. The variable i is regarded as an ordinal number. 
Accordingly, in the present flowchart, "directory VOB i" 
indicates the I th directory VOB. The maximum value of 
the variable i is represented as "max" in the present 
flowchart. 

In step S200, variable i is set to "1." in step S201, a 
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management information elementary stream being 
composed of management information packs having a 
time period of VOBi is generated under directory /VOB 
#k/Navigation. In doing so, the edit unit 15 obtains a 
transfer rate required to reproduce the video, audio, and 5 
sub-picture of around 0.5 seconds calculated in the first 
path of MPEG2 encode. The edit unit 15 also calculates 
the transfer rate for each of the video, audio, and sub- 
picture streams. The edit unit 15 also calculates the 
buffer size. The management information for specifying 10 
these pieces of information is converted into the pack 
data format defined in MPEG to generate management 
information packs. The management information ele- 
mentary stream is generated by arranging these man- 
agement information packs in a time series. 15 

In step S202, it is judged whether reproduction con- 
trol information i is set in VOBi. When it is judged so, 
control goes to step S203. In step S203, VOB units 
(hereinafter VOBUs, *note 4), VOBUj-VOBUk, which 
correspond to the time zone set in the reproduction con- 20 
trol information i are identified. In step S204, the repro- 
duction control information i is written in the PCI packet 
('note 5) of the management information pack to be 
arranged in the start of VOBUj-VOBUk In step S205. it 
is judged whether variable i is equal to "max." When it is 25 
judged as negative, control goes to step S206. In step 
S206, the variable i is incremented by one. Control then 
returns to step S201 . The processes from step S201 to 
S205 are repeated until it is judged as positive in step 
S205. Then the process of the present flowchart ends. 30 
By this time, management information elementary 
stream has been generated for each VOB. The first 
round of the editing of the reproduction scenario ends 
with this. 

Now. the operation of the process management unit 35 
1 7 is described below. 

3.3: Operation of Proc ess Management Unit 

The operation of the process management unit 17 40 
is described with reference to the flowcharts shown in 
FIGs.28. 29. and 30A. 

3.3.1 : Ge neration of VOB connection relation informa- 
tion 45 

FIG.28 is a flowchart showing the procedure of 
generating VOB connection relation information by the 
system encode parameter generation unit 17a. 

The variable m appearing in this flowchart specifies so 
an arbitrary VOB among a plurality of VOBs corre- 
sponding to the respective ovals in the reproduction 
scenario. The variable m is regarded as an ordinal 
number. Accordingly, in the present flowchart, "directory J 
VOBm" indicates the I th directory VOB. The maximum 55 
value of the variable i is represented as "max" in the 
present flowchart. 

In step S91 . a template of the VOB connection rela- 



tion information #m which includes VOB #m corre- 
sponding to the oval #m is generated. In step S92, it is 
judged whether there are two or more link sources for 
the oval #m. When it is judged as negative, control goes 
to step S93. In step S93. the pre-connection type of the 
VOB connection relation information #m is written as 
SINGLE. When it is judged as positive in step S92, con- 
trol goes to step S94. In step S94, the pre-connection 
type of the VOB connection relation information #m is 
written as MERGE. In step S95. the oval #n, which is 
the link source of the oval #m, is identified. In step S96, 
the pre-connection VOB of the VOB connection relation 
information #m is written as VOB #n. In step S97. it is 
judged whether there are two or more link destinations 
for the oval #m. When it is judged as negative, control 
goes to step S98. In step S98, the post-connection type 
of the VOB connection relation information #m is written 
as SINGLE. When it is judged as positive in step S97, 
control goes to step S99. In step S99. the post-connec- 
tion type of the VOB connection relation information #m 
is written as BRANCH. In step S100. the oval #p. which 
is the link destination of the oval #m. is identified. In step 

5101, the post-connection VOB of the VOB connection 
relation information #m is written as VOB #p. In step 

5102, it is judged whether the VOB #m is under an 
exclusive reproduction block. When it is judged as posi- 
tive, control goes to step S103. In step S103, the inter- 
leave flag is set to "1 When it is judged as negative in 
step S102, control goes to step S104. In step Si 04. the 
interleave flag is set to "0." 

3.3.2. Process Management 

FIG.29 is a flowchart showing the procedure of the 
process management unit 17a. 

The variable i appearing in this flowchart specifies 
an arbitrary rectangle (reproduction route) among a plu- 
rality of rectangles in the edited illustrated composition 
of a reproduction scenario. The variable i is regarded as 
an ordinal number. Accordingly, in the present flow- 
chart, "reproduction route i" indicates the I th reproduc- 
tion route. The maximum value of the variable i is 
represented as "max" in the present flowchart. 

In step S300, it is judged whether the illustrated 
composition has been edited. When it is judged as pos- 
itive, control goes to step S301 . In step S301 , the varia- 
ble i is set to "1." In the succeeding step S302, the 
reproduction route i is obtained from the illustrated com- 
position. In step S303. the reproduction order of VOB in 
the reproduction route i is compared with that in the pre- 
ceding editing. In case there is no preceding editing, the 
reproduction order in the encode table is used for the 
comparison. In step S304. it is judged whether the 
reproduction order of VOBs has changed. When it is 
judged as positive, control goes to step S305. In step 
S305, the audio is extracted again. In the following 
steps S306 to S310, the system encode unit 16 is acti- 
vated to generate a system stream. In steps S3 14 to 
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S3 16, the disc format convert unit 18 is activated to gen- 
erate a disc image. 

3.3.3: Audio Extraction 

5 

FIG.30A is a flowchart showing the procedure of 
the audio extraction. 

The variable j appearing in this flowchart specifies 
an arbitrary VOB among a plurality of VOBs in a repro- 
duction route whose reproduction order has been con- w 
firmed to have changed. The variable i is regarded as an 
ordinal number. Accordingly, in the present flowchart, 
"VOB j" indicates the I th VOB in the reproduction route 
whose reproduction order has changed. The maximum 
value of the variable j is represented as "max" in the 75 
present flowchart. 

In step S321 , the variable j is set to *1." In the suc- 
ceeding step S322, it is judged whether Variable j - 1 M is 
equal to "0." When it is judged as negative, control goes 
to step S323. In step S323, a time lag dT between the 20 
end times of video elementary j-1 and audio elementary 
j-1 is calculated. In the following step S325, an video 
extraction start time Ts is calculated based on the time 
lag dT Such a time lag occurs due to the difference 
between the sampling accuracies of the audio and 25 
video. For example, the sampling accuracy of the 
NTSC-method video signal is about 33msec, while the 
sampling accuracy of the Dolby- AC-3 -method audio sig- 
nal is about 32msec. It indicates that there is about 
1 msec of difference between their sampling accuracies, 30 
causing a time lag. 

FIGs. 1 6 A and 1 6B show a procedure of calculating 
the time lag dT, extraction start time Ts, and extraction 
length Ta when the reproduction order changes from 
VOB #1 -VOB #2-VOB #3 to VOB #15- VOB #2-VOB #3. 35 
When VOB #1 is replaced with VOB #15, audio packs 
A1 -A10 are replaced with audio packs A1-A7. However, 
there is time lag dT between the reproduction end times 
of the audio pack A7 and the video elementary stream. 
This indicates that the audio elementary stream of VOB 40 
#15 ends later than the video elementary stream of the 
same VOB by time lag dT. When this happens, the 
extraction start time Ts of the audio elementary stream 
for VOB #2 is delayed by the time lag dT. 

When "variable j -1" is not equal to "0." the extrac- 45 
tion start time Ts is set to the start time of video elemen- 
tary j. In step S326, a time period Tv of a video 
elementary to be interleaved into j m VOB in the repro- 
duction route i is calculated. In the following step S327, 
the extraction time period Ta is determined so that the so 
time lag between the end times of the video elementary 
and the extraction is equal to a certain time dx (Ta=Tv). 
In the example shown in FIG.16B, the extraction time 
period Ta is determined so that the audio elementary 
stream ends earlier than the video elementary stream 55 
by time dT and the time lag between the end times of 
the video elementary and the extraction is equal to the 
certain time dx. In step S328, audio elementary j with 



extraction time period Ta is extracted from the primary 
audio elementary stream. In step S329, the audio ele- 
mentary j is moved into the directory NOB 
#i/Audio/CHx/ of the record unit 12. Then, control goes 
to step S322. In step S322 in the present example, it is 
judged thafvariable j-1 n is equal to "0." In step S323. a 
time lag dT between the end times of video elementary 
j-1 and audio elementary j-1 is calculated. In the follow- 
ing step S325, an audio extraction start time Ts is calcu- 
lated based on the time lag dT. There is a time lag dT 
between the reproduction end times of the audio pack 
A1 9 and video elementary stream V6. That is, the audio 
elementary stream ends earlier than the video elemen- 
tary stream by time dT in the reproduction of VOB #15. 
When this happens, the extraction start time Ts of the 
audio elementary stream for VOB #2 is advanced by the 
time lag dT. 

3.4: Operation of System Encode Unit 

Trie system encode unit 16 performs a transfer 
amount calculation process and a system encode proc- 
ess. In the transfer amount calculation process, the 
VOB connection relation information is referred to and 
the transfer amounts of the audio and video compo- 
nents at the start and end of a VOB are calculated for a 
seamless connection in accordance with the connection 
relation between VOBs. The system encode process is 
performed in accordance with the calculated transfer 
amounts. 

3.4.1 : Calculation of Transfer Amount 

The process of calculating the transfer amounts of 
the audio and video components between VOBs is 
described below with reference to FIG.30B. The varia- 
ble k appearing in this flowchart specifies an arbitrary 
piece of VOB connection relation information among a 
plurality of pieces of VOB connection relation informa- 
tion automatically generated in accordance with the 
reproduction scenario. The variable k is regarded as an 
ordinal number. Accordingly, in the present flowchart, 
"VOB connection relation information k" indicates the k m 
piece of VOB connection relation information. The max- 
imum value of the variable k is represented as "max" in 
the present flowchart. 

In step S212, variable k is set to n 1 In step S213, 
it is judged which of SINGLE and BRANCH the post- 
connection VOBm type of the VOB connection relation 
information k is. In step S214, the post-connection 
VOBm of the VOB connection relation information k is 
analyzed. In step S216, the audio packs being the audio 
components concentrating at the end of VOB #k are cut 
and transferred to the start of the VOB #m. 

Suppose VOBs #3, #7, and #9, as shown in 
FIG.21A, are obtained after the interleaving process by 
the system encode unit 16. It is understood by referring 
to FIG.21 A that audio components concentrates at the 



19 

_OB77377A1J_> 



37 



EP 0 877 377 A1 



38 



end of VOB #3. Suppose the VOB #3 is subjected to the 
transfer process of step S221 . Here, H is recognized that 
the post-connection VOBm is VOBs #7 and #9 by refer- 
ring to the VOB connection relation information. As a 
result, the audio components of the latter half of VOB #3 5 
are cut and transferred to the former half of VOBs #7 
and #9. FIG.21B shows the construction of these VOBs 
after this process. 

In step S219, it is judged whether the pre-connec- 
tion VOB type of the VOB connection relation informa- to 
tion is MERGE. When it is judged so, control goes to 
step S220. In step S220, the pre-connection VOBn of 
the VOB connection relation information k is analyzed. 
In step S221 , the video and audio packs being the video 
and audio components concentrating at the start of 75 
VOB #k are cut and transferred to the end of the VOB #n 
video stream. 

In step S223, the audio packs being the audio com- 
ponents concentrating at the end of VOB #n are cut and 
transferred to the start of the VOB #k. In step S226, it is 20 
judged whether variable k is equal to "max." When rt is 
judged as negative, control goes to step S227. In step 
S227, the variable k is incremented by one. Control then 
returns to step S213. The steps S213 to S225 are 
repeated until the variable k reaches to "max" when the 25 
process of the present f bwchart ends. 

3.4.2: System Encode 

After the audio extraction process, the system 30 
encode unit 16 performs the system encode process. In 
step S306 in FIG.29, variable q is set to "1." In the fol- 
lowing step S307, the directory of the q m VOB in the 
reproduction route i is identified. In step S308. the man- 
agement information elementary stream of directory 35 
A/OB #q/Navigation, the audio elementary stream of 
directory A/OB #q/Audio/CHxx raging from 1 to "max"), 
the sub-picture elementary stream of directory /VOB 
#q/SubPicture/CHy raging from 1 to "max"), and the 
video elementary stream of directory /VOB #q/Video in 40 
the record unit 12 are interleaved into one VOB. Then, 
VOB #q obtained by this process is stored under direc- 
tory/VOB #q. FIG.15 shows that the management infor- 
mation elementary stream of directory /VOB 
#3/Navigation, the audio elementary streams of directo- 45 
ries A/OB #3/Audio/CH1 p A/OB #3/Audio/CH2, and 
A/OB #3/Audio/CH3, the sub-picture elementary 
streams of directory A/OB #q/SubPicture/CH1 and 
/SubPicture/CH2, and the video elementary stream of 
directory A/OB #3A/ideo in the record unit 12 are inter- sc 
leaved into one VOB. 

In step S309, it is judged whether variable q is 
equal to "max." When it is judged as negative, control 
goes to step S31 0. In step S310, the variable q is incre- 
mented by one. Control then returns to step S307. The 55 
steps S307 to S309 are repeated until the variable q 
reaches to "max" when the control proceeds to step 
S311. In step S311, it is judged whether variable i is 



equal to "max." When it is judged as negative, control 
goes to step S312. In step S312, the variable i is incre- 
mented by one. Control then returns to step S302. The 
steps S302 to S3 11 are repeated until the variable i 
reaches to "max" when the control proceeds to step 
S314. In step S314, the disc format convert unit 18 
assigns a relative address in the VOB table to each 
VOB. In step S315, an address of an interleave unit is 
written in the DSI packet ("note 8) in the management 
information pack in each VOB. In step S3 16, PGC 
access information is written. Control then returns to 
step S300. 

3.5: Operation of Dis c Format Convert Unit 1 ft 

The disc format convert unit 18 generates the bit- 
stream for recording by assigning logical addresses on 
the DVD to the reproduction scenario edited by the edit 
unit 15 and to the VOBs into which various kinds of data 
are interleaved by the system encode unit 16. 

3.5.1: VOB Mapping 

The addresses are assigned to the VOBs and disc 
indexes in accordance with the flowcharts shown in 
FIGs.31Aand31B. 

In the flowcharts shown in FIGs.31 A and 31 B, "adr" 
represents a variable used to determine the record start 
address of each VOB. Also, "mark" represents a tag 
used to remove address-assigned VOBs from the proc- 
esses of the flowcharts. 

In step S500, each of a plurality of VOBs included in 
the same exclusive reproduction block is divided into a 
pluraJity of interleave units based on a presence of cor- 
relation to a previous frame, wherein each interleave 
unit has a certain time period. In the following step 
Si 20, the variable adr is set to the start address of the 
VOB table, "VOBtable_Entrey." In step S121, it isjudged 
whether there is a VOB to which the mark has not been 
attached, where the mark indicates that the VOB has 
been assigned an address. When it is judged as posi- 
tive, control goes to step S122. In step S122, a VOB to 
which the mark has not been attached is fetched as 
VOB #u. In step S123, it is judged whether the VOB #u 
is included in an exclusive reproduction block #u. When 
it is judged as negative, control goes to step S124. In 
step S124, the variable adr is set to the record start 
address of the VOB #u. In the following step S125, the 
VOB #u is assigned the mark. In step S126, the data 
size of the VOB #u is added to the variable adr. Control 
then returns to step S121 . 

When, in step Si 23, it is judged that the VOB #u is 
included in an exclusive reproduction block #u, control 
goes to step S127 shown in FIG.31B. In step S 127. var- 
iable p is set to "1 ." In the following step S128, variable 
i is set to "1." The variable i appearing in this flowchart 
specifies an arbitrary VOB among a plurality of VOBs 
included in a singe-out reproduction block The variable 



20 

BNSDOCID: <EP O077377A1_I_> 



r 



39 EP 0 

i is regarded as an ordinal number. Accordingly, in the 
present flowchart, "VOB i" indicates the i ,h VOB in the 
singe-out reproduction block. The maximum value of 
the variable i is represented as "max" in the present 
flowchart. 

Also, the variable p appearing in this flowchart 
specifies an arbitrary interleave unit among the plurality 
of interleave units included in the i m VOB in the singe- 
out reproduction block. The variable p is regarded as an 
ordinal number. Accordingly, in the present flowchart, 
"interleave unit p" indicates the p th interleave unit in the 
i VOB. The maximum value of the variable p is also rep- 
resented as "max" in the present flowchart. 

In step S129, the I th VOB (VOB #i) in the singe-out 
reproduction block #u, which includes VOB #u. is read. 
In the following step S130, the variable adr is set to the 
record start address of the interleave unit p of the VOB 
#i. In step S131 , the data size of the interleave unit p is 
added to the variable adr. In step S132, it is judged 
whether variable i is equal to "max." When it is judged 
as negative, control goes to step S133. In step S133, 
the variable i is incremented by one. Control then 
returns to step S129. The steps S129 to S132 are 
repeated until the variable i reaches to "max" when the 
control proceeds to step S1 34. In step S1 34, it is judged 
whether variable p is equal to "max." When it is judged 
as negative, control goes to step S135. In step S135. 
the variable p is incremented by one. Control then 
returns to step S128. 

The steps S128 to S135 are repeated until the var- 
iable p reaches to "max" when the control proceeds to 
step Si 36. in step Si 36, the mark is attached to all the 
VOBs in the exclusive reproduction block #u. Control 
then returns to step S121 . 

FIG.18A shows the VOB access table in which 
VOBs have been assigned addresses after the above 
processing. It is presumed that only VOB #2 has a time 
period of 20 seconds and that the other VOBs each 
have 10 seconds. It is also presumed that each VOB 
having 10 seconds has data size of 8MB. 

VOB #1 (10 sec) is mapped to the first 8MB-area of 
the VOB access table (+0MB to +8MB). VOB #2 (10 
sec) is mapped to the second 8MB-area of the VOB 
table (+8MB to +16MB). VOB #3 (20 sec) is mapped to 
a 16MB-area following the second 8MB-area (+16MB to 
+32MB). In the following 32MB-area, interleave units of 
VOB #7 and #9 are mapped alternately in order, where 
each interleave unit has a time period of one second 
and 0.8MB. 

3.5.2: Writing into DSI Packet 

A process of writing information into the DSI packet 
of the management information pack in an interleave 
unit is described with reference to the flowchart shown 
in FIG.32A. The variable i appearing in this flowchart 
specifies an arbitrary VOB among a plurality of VOBs 
included in a singe-out reproduction block. The variable 
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i is regarded as an ordinal number. Accordingly, in the 
present flowchart, "VOB i" indicates the i m VOB in the 
singe-out reproduction block. The maximum value of 
the variable i is represented as "max" in the present 
s flowchart. 

Also, the variable m appearing in this flowchart 
specifies an arbitrary interleave unit among the plurality 
of interleave units included in the i m VOB in the singe- 
out reproduction block. The variable m is regarded as 

w an ordinal number. Accordingly, in the present flow- 
chart, "interleave unit m" indicates the m th interleave 
unit in the I th VOB. The maximum value of the variable p 
is also represented as "max" in the present flowchart. 
In step S205, it is judged whether interleave flag i of 

is the VOB i is ON. When it is judged as positive, control 
goes to step S206. In step S206, the variable m is set to 
"1 ." In the following step S207, the address of interleave 
unit n, which can be included in an exclusive reproduc- 
tion block, is written in the DSI packet of the manage- 

20 ment information pack corresponding to the interleave 
unit m. In the example shown in FIG.18A, interleave 
units of VOB #7 and #9 are arranged alternately, each 
interleave unit having 0.8MB. Accordingly, as shown in 
FIG.14A, the start address of the interleave unit of VOB 

25 #9 as 0.8MB ahead is written in the DSI packet of the 
management information pack corresponding to the 
VOB #7. Also, the start address of the interleave unit of 
VOB #7 as 0.8MB ahead is written in the DSI packet of 
the management information pack conesponding to the 

30 VOB #9. 

In step S208, it is judged whether variable m is 
equal to "max.* When it is judged as negative, control 
goes to step S209. in step S209, the variable m is incre- 
mented by one. Control then returns to step S207. The 

35 steps S207 to S209 are repeated until the variable m 
reaches to "max" when the control proceeds to step 
S210. In step S1 34, it is judged whether variable i is 
equal to "max." When it is judged as negative, control 
goes to step S21 1 . In step S21 1 , the variable i is incre- 

40 mented by one. Control then returns to step S205. The 
steps S205 to S210 are repeated until the variable i 
reaches to "max" when the process of the present flow- 
chart ends. 

After the relative addresses of the VOB table are 
45 assigned to VOBs and addresses are written in the DSI 
packets, the disc indexes for reproducing these VOBs 
are generated, and logical addresses on the spiral track 
are assigned to the disc indexes. 

so 3.5.3: Writing into PGC Information 

The most important component of the disc index is 
PGC information. The PGC information defines the 
order of VOBs to be read. The PGC information also 
55 defines various controls performed by the disc repro- 
duction apparatus while the VOBs are reproduced in 
this order. The various controls include, for example, a 
reproduction control for achieving a viewing limitation 
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differently imposed on adults and children. The various 
controls are not described in detail since they are 
described in many documents. 

The disc format convert unit 18 writes the VOB 
access information (a table defining, for each piece of 5 
PGC information, the order of VOBs to be accessed) in 
the PGC information based on the illustrated composi- 
tion. This process, which is very important, is described 
with reference to the flowchart shown in FIG.32B. 

The variable m appearing in this flowchart specifies w 
an oval among a plurality of manually input ovals as a 
link destination of rectangle #Pi in the illustrated compo- 
sition of a reproduction scenario. The variable n appear- 
ing in this flowchart specifies an oval among a plurality 
of manually input ovals as a link destination of the oval w 
#m. 

At first, the entire size of the PGC information table 
is calculated based on the number of required pieces of 
PGC information which is calculated from the number of 
rectangles in the illustrated composition. 20 

Five rectangles are shown in the illustrated compo- 
sition of FIG.6A. Hence the number of required pieces 
of PGC information is determined as five. When it is pre- 
sumed that the data size of the PGC information is 
128KB, the entire size of the PGC information is calcu- 25 
tated as 640KB (128KB x 5). Note that the value 128KB 
is determined by estimating the amount of information 
required for the various controls. 

After the above process, in step S105 in FIG.32B, 
oval #m as a link destination of rectangle #Pi is identi- 30 
fied. In the following step Si 06, VOB #m corresponding 
to the identified oval #m is identified from the PGC infor- 
mation corresponding to the rectangle #Pi. The address 
assigned to the VOB #m in the VOB table is written into 
the access information of the PGC information #Pi. 35 

Here, assume that the variable i is w r and that the 
rectangle #P1 specifies PGC information #1 . In the illus- 
trated composition shown in FIG.6A, the link destination 
of rectangle #Pl is oval VI which corresponds to VOB 
#1 Meanwhile, in the VOB table shown in FIG. 18, rela- 40 
tive addresses for 0MB-8MB are assigned to the VOB 
#1. Therefore, the relative addresses for 0MB-8MB are 
written into the access table in the PGC information #1 . 

In step S107, the oval V#n is set to the oval V#m. 
This is done in order to deal with the oval V#n, which 45 
has been dealt with as a link destination, as a link 
source and trace the ovals ahead of the oval V#n. 

In step S108, it is judged whether the link destina- 
tion of the newly set oval V#n is an oval. When it is 
judged so, control goes to step Si 09. In step S109, the so 
link destination is recognized as oval V#m. 

Here, it is presumed that the oval V#n is set to oval 
V#1 in step S107. Then, it is judged in step S108 that 
the link destination of the oval V#1 is oval. In the suc- 
ceeding step Si 08. the oval #2 being the link destina- ss 
tion of the oval #1 is recognized as oval #m. The oval #2 
corresponds to VOB #2. In the VOB table shown in 
FIG.18A, relative addresses for 8MB-16MB are 



assigned to the VOB #2. Therefore, the relative 
addresses for 8MB- 16MB are written into the access 
table in the PGC information #1 . 

As described above, ovals #1 and #2 are traced 
from the rectangle #1, and relative addresses of the 
VOBs #1 and #2 corresponding to the ovals #1 and #2 
are written into the access information of the PGC infor- 
mation. 

When the link destination of the oval #n is a trian- 
gle, it is judged as negative in step S108 and control 
goes to step Si 11. In step Sill, it is judged whether 
the link destination of the newly set oval V#n is a trian- 
gle. In the present example, it is judged as positive and 
control goes to step Si 12. In step Si 12, the oval #n is 
set to an oval which is the link destination of the triangle. 
Control then returns to step S108. 

In step S113, it is judged whether the link destina- 
tion of the newly set oval #n is a rectangle. When it is 
judged as positive, control goes to step S501. In step 
S501 , the relative address of the PGC information #q is 
written into the link information of the PGC information 
#Pi. 

_ Here it is supposed that the PGC information #Pi is 
PGC information #1 and that the oval #n is oval #2 
which links to rectangle #2. The rectangle P#2 corre- 
sponds to PGC information #2. Therefore, the relative 
address of the PGC information #2 is obtained. Here, 
the size of the PGC information table has been calcu- 
lated as 640KB. Here, it is presumed that an area start- 
ing from "128KB" is assigned to the PGC information 
#2. Then, the relative address "128KB" of the PGC 
information #2 is written into the link information of the 
PGC information #1. 

After the step S501 , control goes to step S502. In 
step S502, the PGC information #Pi is set to PGC infor- 
mation #q. In the preset example, the PGC information 
#Pi is set to PGC information #1 since the PGC informa- 
tion #Pi corresponds to PGC information #2. Control 
then returns to step Si 05. When, in step Si 13, it is 
judged as negative, the link destination of the newly set 
oval V#n is judged as NULL, and control goes to step 
S114. In step S114, an error handling process is per- 
formed. The process of the present flowchart thai ends. 
FIG.17A shows the PGC information whose access 
information includes VOBs to be read. After this, other 
pieces of information of the disc index are generated. 
Absolute addresses of the PGC information table and 
the VOB table are assigned. The bitsream that can be 
recorded in the DVD is generated thus. FIG.19A is a 
schematic representation of the DVD in which the bit- 
stream for recording has been arranged after the first 
editing of the reproduction scenario. In the present 
drawing, the bitstream for recording is stored in the 
curving area on the spiral track. The drawing also shows 
that PGC information #l-#5 and VOBs #1-#10 are 
sequentially read as the DVD is rotated by the disc 
reproduction apparatus for reproduction. This indicates 
that PGC information #1-#5 and VOBs #1-#10 are 
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arranged in best positions and read with little disc seek. 

The player emulation unit 19 performs a test pre- 
view for checking a plurality of versions recorded in the 
DVD by temporarily reproducing the bitstream for 
recording. FIG.23 shows contents of a test preview. The 
present drawing shows images in frames included in the 
video elementary streams in each of VOBs #1, #2. #3, 
#7, and #9. The reproduction order, which is determined 
in accordance with the reproduction scenario shown in 
FIG.6A, is indicated by the arrow signs. The menu items 
"Zoom in on the heroine" and "Zoom out" shown in the 
image of VOB #3 have been interleaved into the man- 
agement information elementary stream of VOB #3 in 
the interactive control add mode. When the menu item 
"Zoom in on the heroine" is entered, the reproduction 
shifts to VOB #7; when the menu item "Zoom out" is 
entered, the reproduction shifts to VOB #9. 

3.6: Operation of Re- Editing Reproduction Scenario 
and Re-Generatino Bit stream for Recording 

When the data size of the generated bitstream for 
recording exceeds the capacity of DVD, in the present 
example, the producer deletes VOB #7 as shown in 
FIGs 19A and 19B by activating the elementary encode 
unit 14 and displaying the illustrated composition. After 
the deletion. VOB #13 with a small data size is added to 
in front of VOB #8 in the VOB add mode, as shown in 
FIG.19C. 

When it is determined that still the data size of the 
bitstream exceeds the capacity of DVD and that VOB #1 
should be replaced with another VOB, the producer 
deletes VOB #1 as shown in FIGs.20A and 20B by acti- 
vating the elementary encode unit 14 and displaying the 
illustrated composition. Then, the producer adds VOB 
#15 with a small data size is added to in front of VOB #2 
in the VOB add mode, as shown in FIG.20C. 

After the second editing of the reproduction sce- 
nario is performed as described above, the audio 
extraction unit 14c extracts the audio elementary 
stream. The length of video stream of VOB #13 is longer 
than VOB #7. As a result, audio extraction unit 14c 
extracts the audio elementary stream of VOB #13 in 
accordance with the length of video stream of VOB #13. 
In doing so, the audio extraction unit 14c also extracts 
the audio elementary stream of VOB #9 that succeeds 
to VOB #13. 

FIG.16B shows the audio elementary stream 
extracted in the second editing of the reproduction sce- 
nario. 

After the extraction, the process management unit 
17 instructs to calculate the amount of audio packs 
transferred between VOBs. After the second editing of 
the reproduction scenario, the VOB connection relation 
information of VOB #3 shows that the post-connection 
VOBs are VOBs #13 and #9. Therefore, the post-con- 
nection VOBm is identified as VOBs #13 and #9. When 
this happens, the latter half of the audio component of 



VOB #3 is cut, as shown in FIG.22B, and transferred to 
the former half of the VOBs #13 and #9, as shown in 
FIG.22B. 

After the transfer, the video, audio, sub-picture ele- 
mentary streams are interleaved. Then, the disc format 
convert unit 18 determines the arrangement of the 
VOBs, maps each VOB into the VOB table as shown in 
FIG.18B, and the DSI packet of VOBs is written again. 
After the mapping, the disc format convert unit 18 is 
10 re-activated to convert the reproduction scenario edited 
by the elementary encode unit 14 into the disc index. 
FIG.17B shows PGC information after the conversion. 

FIG.19B is a schematic representation of the DVD 
in which the bitstream for recording has been arranged 
is after the second editing of the reproduction scenario. In 
the present drawing, the bitstream for recording is 
stored in the curving area on the spiral track. The draw- 
ing also shows that PGC information #1 -#5 and VOBs 
#15, #2, #3, #13, and #9 are sequentially read as the 
20 DVD is rotated by the disc reproduction apparatus for 
reproduction. 

3-7: Conclusion 

25 As descrfoed above, the present embodiment ena- 
bles the encoding process to be separated from the 
entire process. With this arrangement, the reproduction 
order of the VOBs can be changed, even for an exclu- 
sive reproduction block, after the generation of elemen- 

30 tary streams. 

When the temporary reproduction order of the 
VOBs in an exclusive reproduction block, which is deter- 
mined during elementary encoding, is changed, the 
synchronization between Audio and Video is main- 

35 tained by, immediately before the interleave process, re- 
generating the audio elementary streams for the 
changed VOBs. 

Chapter 4: Detaile d Description of Terms 

40 

*note 1: Encoding with a Reduced Bit Rate 

The bit rate of the video information included in 
VOBs for the interleave blocks should be smaller than 

45 that of the ordinary VOBs. The "bit rate" mentioned here 
indicates the amount of digital data assigned to com- 
pressed images of a certain time period. With a reduced 
bit rate, the digital data is compressed to image data of 
a smaller amount, and of course, the quality of the 

so image is deteriorated in some degrees. The reason for 
reducing the bit rate is that the VOB interleave block is 
reproduced by repeating disc seeks. In the seek opera- 
tion, the pickup moves on the disc to read data. The 
time taken by the seek operation is called a seek time or 

55 a seek wait. It is needless to say that data is not read 
from the disc during the seek operation. 

For the above reason, the data fetch and transfer 
rate of the disc reproduction apparatus decreases dur- 
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ing the interleave block. As a result, the video elemen- 
tary streams with the seamless flag ON need be 
encoded with a reduced bit rate since the video elemen- 
tary streams may be used in the VOB interleave block. 
More particularly, the data fetch and transfer rate is 5 
reduced to about 8Mbps during reproduction of the VOB 
interleave block from about 10Mbps of the ordinary 
reproduction. The bit rate of the video data is reduced in 
accordance with the data fetch and transfer rate. Note 
that the value "10Mbps" is determined based on the 10 
jump performance of the optical pickup and the buffer 
capacity of the reproduction apparatus. Practically, a 
plurality of pieces of audio data and sub-picture data are 
also interleaved into each VOB as well as the video 
data. Accordingly the bit rate of the video information is 75 
determined in consideration of the bit rates of these 
kinds of data. For example, for five pieces of audio infor- 
mation with a bit rate of about 200Kbps and 32 pieces of 
sub-picture information with a bit rate of about 20Kbps. 
the bit rate for these pieces of data is 1 64Mbps (200x 20 
54-20x32=1 ,640). In this case, the bit rate of the ordinary 
video information is 8.36Mbps (10-1.64=8.36); the bit 
rate of the video information for the VOB interleave 
block is 6.36Mbps (8-1 .64=6.36). 

As described above, the bit rate of the VOB video 25 
information is determined in consideration of the 
number of pieces of audio and sub-picture information 
to be interleaved into the same VOB and whether the 
VOB may be used for the interleave block. 

30 

*note2: Closed GOP 

The "GOP** is the minimum unit in compress- 
ing/decompressing the video elementary streams. One 
GOP is composed of a set of serial pictures. Ordinary 35 
GOPs have correlation with components of the preced- 
ing and succeeding GOPs. However, dosed GOPs do 
not have such correlation. It should be noted here that 
the reproduction can start from any GOP in the inter- 
leave block since the interleave block is composed of 40 
only closed GOPs. 

*note 3: In terleaving into VQBs 

The interleaving of compressed video and audio 45 
data into a VOB is described with reference to FIG.15. 

FIG. 15 shows video data sequences, audio data 
sequences, and sub-picture data sequences, as well as 
VOBs. These types of data conform to MPEG2 con- 
cerning with their compression method and data format. 50 

The video data sequences are compressed serial 
data sequences. The video data sequences are repre- 
sented in the present drawing, as videol, video2, 
video3... in units of GOPs (Group Of Pictures). The 
"GOP" is a unit in compressing/decompressing the 55 
video elementary streams. One GOP is composed of 
about 12-15 frames of video data, and corresponds to 
video data of about 0.5-1 seconds. The video data of 



one GOP is further divided into packs being 2KB-unrts. 
The size of the pack, 2KB, corresponds to the sector 
size of the DVD optical disc. That means, each pack of 
data is stored in a sector of the DVD. 

The audio data sequence is composed of audio sig- 
nals including the LR components of the stereo audio 
and the surround components. The audio data 
sequences are represented in the present drawing as 
audio A-1 , audio A-2... audio B-i , audio B-2... audio C- 
1, audio C-2... Each of these pieces of audio data is 
composed of one or more audio packs, each pack hav- 
ing 2KB of data. 

The sub-picture data sequence includes graphics. 
The sub-picture data sequences are represented in the 
present drawing as SP A-1, SP A-2... SP B-1, SP B-2... 
Each of these pieces of sub-picture data is composed of 
one or more sub-picture packs, each pack having 2KB 
of data. 

It should be noted here that in FIG.15, the video, 
audio, and sub-picture data sequences are separately 
stored for the sake of convenience. However, practically, 
these types of data are stored alternately in units of 
packs. 

*note4: VOBIJ 

"VOBLT is short for the VOB unit which is the mini- 
mum unit including the management information and 
other types of data. FIGs.35A-35E show the data for- 
mats of the video, audio, and sub-picture data and the 
management information stored in packs to be inter- 
leaved into VOBs. 

Each piece of data in VOBs is stored in a packet or 
a pack conforming to MPEG2. In the present embodi- 
ment, one pack at least includes a PES (Packetized Ele- 
mentary Stream) packet. The management information 
pack is composed of two packets. Each of the video, 
audio, and sub-picture data pack is composed of one 
packet. 

Each pack, having 2KB, is composed of a pack 
header, a packet header, and a data field. The pack 
header indicates the start of a pack. The packet header 
indicates the start of a packet. The pack header and the 
packet header are not detailed here since they conform 
to MPEG2. Here, the synchronization information for the 
reproduction of packs and information concerning with 
data types are described below. 

The pack header includes SCR (System Clock Ref- 
erence) as synchronization information for reproduc- 
tion. The packet header includes PTS (Presentation 
Time Stamp) and DTS (Decoding Time Stamp). The 
DTS indicates a time when the video or audio data in 
the packet is decoded. The DPS indicates a time when 
the decoded video or audio is output. The SCR provides 
the standard time for the PTS and DTS. 

The relationships between the SCR, PTS. DTS. 
and the reproduction apparatus are described as fol- 
lows. The reproduction apparatus has a clock (STC) 
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inside. The reproduction apparatus resets the dock by 
referring to the SCR of the first pack of a VOB after 
reading the VOB from a disc and storing the VOB in a 
buffer. The reset clock is updated over time. The repro- 
duction apparatus transfers a pack from the buffer to the 5 
decoder when the value of the clock matches the SCR 
of the pack. The docoder docodes the transferred pack 
when the DTS of the packet of the pack matches the 
value of the clock. The pack is then output when the 
PTS of the pack matches the value of the clock. 10 

The SCR is set so that the pack transfer rate is 
8Mbps for the interleave VOBs. namely, VOBs whose 
interleave flag in the connection relation information is 
ON. The SCR is set so that the pack transfer rate is 
1 0Mbps for the other VOBs. 15 

Now, the information concerning with data types is 
described. 

The "stream ID" field, having an eight-bit length, in 
the packet header indicates which of the video packet, 
private packet, and MPEG audio packet the present 20 
packet is. The video packet includes a video data 
sequence. The private packet is defined by the MPEG2 
standard to store arbitrarily defined data. In the present 
embodiment, the private packet 1 is defined to store 
audio or sub-picture data and the private packet 2 is 25 
defined to store the management information. 

The private packet 1 further includes a sub-stream 
ID field. The sub-stream ID field, having an eight-bit 
length, indicates either of audio or sub-picture data. For 
the private packet 1, eight types of audio data, #0-#7, 30 
can be set at maximum for each of the linear PCM 
method and the AC-3 method, and 32 types of sub-pic- 
ture data, #0-#31 t can be set at maximum. 

The data field stores video data compressed with 
the MPEG2 method, audio data compressed with the 35 
linear PCM method, AC-3 method, or the MPEG 
method, and sub-picture data being graphics data com- 
pressed with the run-length method. 

'note 5: PCI packet, 'note 8 DSI oackPt 40 

As shown in FIG.35D, the management information 
pack includes two types of packets, the PCI (Presenta- 
tion Control Information) packet and the DSI (Data 
Search Information) packtet. The PCI packet includes 45 
control information used to achieve interactive repro- 
ductions in response to an instruction input from the 
producer. The DSI packet includes control information 
used to achieve special reproductions such as last for- 



*note 6: Tra nsfer Process 

The transfer process basically denotes a process in 
which the audio components concentrating at the end of 55 
one VOB are transferred to the start of the next VOB in 
the seamless reproduction. This process is performed 
to change the display rates in sequential reproduction of 



video objects. 

More particularly, the audio components concen- 
trating at the end of the audio data to be included in one 
VOB are cut and the cut audio components are added 
to the start of the audio data to be included in the next 
VOB, which is also called a correction process. In the 
above correction process, the audio components that 
are arranged behind the last video component in the 
VOB are cut. 

Now. the reason for performing the correction proc- 
ess is described below with reference to FIG.36. 

FIG.36 is a schematic representation of the transfer 
of VOB packs from the track buffer. The drawing is used 
to explain the timing of the transfer and the change of 
the buffering amount for video and audio decoders. 
Note that in the disc reproduction apparatus, the video, 
audio, and sub-picture decoders are implemented on 
the AV decoder unit. Accordingly, the AV decoder unit is 
a generic name of decoders of the disc reproduction 
apparatus. In FIG.36. G3 represents the track buffer 
storing VOBs. G1 represents video packets transferred 
from the track buffer of G3 to the video decoder. G2 rep- 
resents audio packets transferred from the track buffer 
of G3 to the audio decoder. G1 . G2. and G3 are on the 
same time axis which is shown above G1 . The small 
rectangles in G3 represent packs. The first pack of the 
VOB shown in G3 is the management information pack. 
The packs with character "V represent video packs. 
The packs with character "A tt represent audio packs. 
Each pack in G3 is transferred to the AV decoder unit 
when the SCR of the pack header matches the system 
clock (STC) of the reproduction apparatus. The packs 
input into the AV decoder are classified into video, 
audio, and sub-picture. These packs are input to the 
video, audio, and sub-picture decoders, respectively. 
The STC is reset by the SCR of the first pack of each 
VOB. 

G1 represents video packets input from the system 
decoder into the buffer in the video decoder The small 
rectangles represent packets. The area below Gl is a 
graph showing the amount of data stored in the buffer in 
the video decoder. In other words, the graph shows the 
buffer consumption amount. The buffer consumption 
amount increases as the number of stored video pack- 
ets increases and decreases as the data is decoded to 
be output as images. As understood from FIG.36, the 
video packs for the first image are stored in the buffer 
during times Tb1-Tb2. At the same time, the number of 
stored video title sets increases as indicated by slant 
line SVi. At time Td1 when the video pack data is 
decoded and output, the number of stored video packs 
decreases by d1. 

The video packs for the second image are stored in 
the buffer during a period between times Td1-Tvpl At 
the same time, the number of stored video title sets 
increases as indicated by slant line SVj. SVj is smaller 
than Svi. This is because only the difference between 
the first and the second images is decoded when the 
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second image is decoded. 

The transfer of all the video packets in G1 is com- 
plete at time Tvfl. The decoding and output of these 
video packets are complete at time Tvf2. As described 
above, there is a time lag between the transfer comple- s 
tion time and the data output completion time in the 
video decoder. That means, there is a wart time 
between the start of transferring a VOB from the track 
buffer to the AV decoder and the actual display of the 
second image. In FIG. 36, the wait time is a period w 
between times Tbf 1 and Tbf2. On the other hand, after 
the transfer is complete, the image output continues. In 
the example of the present drawing, after the transfer of 
the video packets is complete at time Tvf 1 , the image 
output using the data stored in the buffer continues until is 
time Tvf2. 

G2 represents audio packets input from the system 
decoder into the buffer in the audio decoder. The small 
rectangles represent packets. The area below G1 is a 
graph showing the amount of data stored in the buffer in 20 
the audio decoder. The relationship between the buffer 
consumption amount and the number of stored audio 
packets is the same as the video decoder. The data 
input at time Tad1 is output at time Tap1 . rt should be 
noted here that the buffer in the audio decoder has a 25 
capacity far smaller than that of the video decoder. As a 
result, the audio data is not stored in the buffer with the 
same timing as the video data. Hence, the audio data is 
interleaved in VOBs so that the audio data is input into 
the audio decoder with a timing immediately before the 30 
corresponding video data is output. This is why no audio 
packs are arranged around the start of the VOB of G3. 
The first audio pack starts to be transferred to the audio 
decoder arranged at time Td1 when the first image is 
displayed. On the other hand, audio packs for storing 35 
the audio data corresponding to the image having been 
transferred to the video decoder by the time Tvf are 
arranged at the end of the VOB of G3. 

As understood from the above description, gener- 
ally, audio packs gather at the end of a VOB. The next 40 
VOB is not processed until all the audio packs at the end 
of the current VOB are transferred even if all the video 
packs of the current VOB have been transferred. 

For the reason described above, the system 
encode unit 16 transfers the audio packs concentrating 45 
at the end of one VOB to the next VOB. It should be 
noted here that this process is available due to the 
establishment of the VOB route information. For achiev- 
ing branches from the routes, special processes are fur- 
ther required. For example, for the VOB connection so 
relation information shown in FIG. 7 A, certain processes 
should be performed for VOBs v#3, #7, and #9 which 
rejate to the reproduction at a branch point, and VOBs 
v#8. V#10, and v#4 which relate to the reproduction at a 
merge point. For the reproduction at a branch point, the ss 
reproduction proceeds from VOB v#3 to either of VOB 
#7 and VOB #9. Therefore, the audio packs concentrat- 
ing at the end of VOB v#3 are sent to the starts of both 



VOB #7 and VOB #9. As for the reproduction at a merge . 
point, the reproduction proceeds from either of VOB #v4 
and VOB #v8 to VOB #v4. Therefore, rt is not available 
to simply transfer the audio packs concentrating at the 
end of one VOB to the start of the next VOB. As a result, 
all the GOPs of the merge point. VOB #v4, are trans- 
ferred to the ends of VOBs #v8 and #v!0. This makes 
both images immediately before the transfer the same. 
With this arrangement, the same image is reproduced 
at the end of VOBs #v8 and #v1 0 when the reproduction 
proceeds from either of them to VOB V#4. After this 
process, audio packs are transferred in the same way. 

'note 7: VOB Interlea ve with Interleave Units 

The VOB interleave with interleave units is indis- 
pensible for achieving the seamless reproduction. 

The seamless reproduction of two different VOBs is 
achieved in spite of the occurence of the disc seek if the 
buffer of the reproduction apparatus has a sufficient 
capacity. That is, images are displayed without gaps if 
the disc seeks end and the first screen of the next image 
is prepared before the data stored in the buffer has been 
reproduced. The maximum distance in the disc seek for 
achieving the seamless reproduction, namely, the phys- 
ical distance between VOBs arranged on the disc is 
obtained from the buffer capacity. That is. the VOBs for 
the seamless reproduction need be arranged within the 
maximum seek distance. However, all the disc repro- 
duction apparatuses are not necessarily be equipped 
with a memory with sufficient capacity. Especially, com- 
mercial AV apparatuses used as the disc reproduction 
apparatuses are subject to a strict restriction on the 
capacity of the memory. As a result, the maximum seek 
distance is about 10,000 sectors in case of such com- 
mercial AV apparatuses. 10,000 sectors correspond to 
20MB. It cannot be said that this value is great from the 
viewpoint of the achievement of the seamless reproduc- 
tion. 

The reason for the above statement is that the max- 
imum seek distance corresponds to image reproduction 
time of only about 40 seconds when the bit rate of the 
video information is set to 4Mbps. Even when only two 
types of video data are provided as options for the 
exclusive reproduction, each option is reproduced for 
only about 40 seconds. 

To achieve seamless, exclusive reproduction, each 
VOB is divided into interleave units which each have 
about one second, and all interleave units of the VOBs 
for the exclusive reproduction are alternately stored in a 
disc. The section on the disc alternately storing inter- 
leave units is called the interleave block. Note that 
VOBs themselves are interleaved based on MPEG. 
Accordingly, interleaving of VOBs are called the VOB 
interleave to be differentiated from the interleave block. 
By the above division of each VOB into interleave units, 
the maximum of eight VOBs for the exclusive reproduc- 
tion are stored within the seek distance with which the 
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seamless reproductoin is possible in DVD. FIG.33 
shows how images are encoded based on the ON/OFF 
of the seamless flag. As shown in FIG.33, the image 
information with the seamless flag OFF is encoded into 
a plurality of interleave units which each have one sec- s 
ond. 

*note 9: Bitstream for Recording 

In the present embodiment, it is defined that the io 
authoring apparatus creates data called a "video title 
set." The video title set is a unit including a plurality of 
video work titles. Each video title set includes a plurality 
of pieces of video information and information for con- 
trolling the reproduction of the plurality of pieces of is 
video information. Note that it is desired that the plurality 
of titles in a video title set are managed together. In one 
method, for example, a plurality of titles having the same 
images in common are included in one video title set. In 
case of film applications, for example, various versions, 20 
such as a TV broadcast version and a theater version, 
of the same film are managed in one title set. 

*note 10: Disc Index 

25 

The disc index used in the present embodiment is 
defined as information unique to "video title set man- 
agement information" which is uniquely used for the 
video title set. The video title set management informa- 
tion includes a video title set management table, title 30 
search pointer management information, and a program 
chain information table. 

The video title set management table shows the 
index, namely, the internal construction, of the video title 
set management information, such as information or 35 
tables included in the management information. 

The program chain information table includes a plu- 
rality of pieces of program chain information, and a plu- 
rality of program chain attributes corresponding to 
respective pieces fo program chain information. The 40 
whole program chain attributes are called an attribute 
table. 

The title search pointer management information is 
an index showing relationships between each title and 
each of a plurality of PGCs included in a video title set. 45 

Chapter 5 

The above embodiment describes a system only as 
an example that is considered to show the best effects so 
at present. However, the present embodiment can be 
modified as follows: 

(a) The process management unit 1 7 of the present 
embodiment extracts audio elementary streams for 55 
the VOBs which may generate a time lag obstruct- 
ing synchronization. However, this process may be 
replaced by another process as far as conditions on 



the audio data are satisfied when it is reproduced in 
accordance with the edited reproduction scenario. 
Alternatively, the encode parameters may be proc- 
essed. 

In the present embodiment, the process man- 
agement unit 17 transfers audio components 
between VOBs and performs the VOB interleave for 
the exclusive reproduction after the reproduction 
scenario has been edited. This process is also per- 
formed so that conditions on the audio data are sat- 
isfied when it is reproduced in accordance with the 
edited reproduction scenario. Accordingly, this 
process may also be replaced by another process. 

(b) In the present embodiment, the authoring appa- 
ratus creates video works for the DVD as the 
recording medium. However, the apparatus may 
create video works for digital broadcasting in which 
MPEG streams are broadcast in the satellite broad- 
casting. In achieving this, a method, such as the 
frequency interleave mathod or the time-axis inter- 
leave method, is used to transmit a plurality of 
MPEG streams while keeping the MPEG streams 
available for the exclusive reproduction, in the time- 
axis interleave method, transmission of an MPEG 
stream for the exclusive reproduction is waited for, 
and the MPEG stream is reproduced with the trans- 
mission timing. 

(c) In the present embodiment, the VOB access 
table in the PGC information stores address infor- 
mation which includes addresses of VOBs, and the 
disc reproduction apparatus reads the VOB based 
on the information. However, a part of the area 
recording each VOB may be written into the VOB 
position information so that a part of each VOB is 
read through the optical pickup. The part of the 
VOB is called a "cell." With such an arrangement, 
only a part of each VOB can be used effectively, 
improving the efficiency of using the video material. 

(d) In the present embodiment, the sub-picture data 
is the image data of sub-titles. However, the sub- 
picture may be vector graphics or three-dimen- 
sional computer graphics (CG). By using such 
image data, it is possible to provide a game which 
is composed of a combination of compressed mov- 
ing pictures taken on a spot and CG. 

(e) In the present embodiment, one VOB unit corre- 
sponds to one GOP. However, one VOB unit may be 
composed of two or three GOPs as far as the time 
taken for reproducing the video of the VOB unit is 
about one second, in this case, the management 
information pack is arranged at the start of a plural- 
ity of consecutive GOPs, the management informa- 
tion pack including reproduction control information 
effective on the plurality of consecutive GOPs. 

(f) In the present embodiment, the audio data is 
PCM data or AC-3 data. However, the audio data 
may be of another type as far as it can be inter- 
leaved into the system stream. For example, the 
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audio data may be compressed PCM data, MPEG 
audio data, or MIDI data. 

(g) In the present embodiment, the video data is 
digital video data based on the MPEG2 method 
However, the video data may be of another type as 5 
far as it can be interleaved together with the audio 
and sub-picture data. For example, the video data 
may be digital video data based on the MPEG1 
method. Alternatively, the video data may be digital 
data for which a conversion algorithm other than the w 
DCT (Discrete Cosine Transform) is used. 

(h) In the present embodiment, the management 
information pack is included in each GOP which is 
the unit of video reproduction. However, it will be 
obvious that when the compression method is 
changes to another one. the management informa- 
tion pack is included in the unit unique to the 
method. 

(i) A recording medium recording a machine-lan- 
guage program of the procedures of the data input 20 
unit 13, edit unit 15, system encode unit 16. proc- 
ess management unit 17, and disc format convert 
unit 18 (refer to FIGs.24A-32B) may be marketed. 

For example, recording mediums such as an IC 
card, optical disc, and floppy disk can be used for 25 
this purpose. The machine-language programs 
recorded in such mediums are installed into generic 
computers for use. The computers achieve the 
function of the authoring apparatus described in the 
present embodiment by sequentially executing the 30 
installed programs. 

INDUSTRIAL USE POSSIBILITY 

As apparent from the above description, the 35 
method and apparatus of the present invention for gen- 
erating bitstream help producers create film applica- 
tions of a multi-version type in which different versions 
are managed together, where the different versions 
include, for example, versions with a viewing limitation 40 
differently imposed on adults and children, versions with 2. 
different camera angles, versions for theaters, and ver- 
sions for TV broadcasting. Accordingly, the present 
invention is effective in marketing such film applications 
of the multi-version type. 45 

Also, the method and apparatus of the present 
invention for generating bitstream are effective in creat- 
ing optical discs storing film applications of a multi-ver- 
sion type for commercial AV apparatuses which are not 
expensive and have a limitation on the capacity of the so 
memory installed in the apparatuses. 

Claims 

1 . A bitstream generation apparatus for generating a 55 
bitstream including a plurality of video objects to be 
stored in an information recording disc, the bit- 
stream generation apparatus comprising: 3. 



a video encoder for encoding a plurality of 

pieces of input video information to obtain a 

plurality of pieces of video data; 

an audio encoder for encoding a plurality of 

pieces of input audio information to obtain a 

plurality of pieces of audio data; 

a recording means for recording the plurality of 

pieces of video data and the plurality of pieces 

of audio data; 

a structure information receiving means for 
receiving structure information which shows 
correspondence between each of the plurality 
of video objects and each piece of video data 
and each piece of audio data recorded in the 
recording means; 

an editing means for editing reproduction route 
information in accordance with an instruction 
from an operator, the reproduction route infor- 
mation indicating a reproduction order of the 
plurality of video objects when the information 
recording disc is reproduced by a reproduction 
apparatus; 

a correcting means for correcting each piece of 
audio data corresponding to each of the plural- 
ity of video objects in accordance with a limita- 
tion imposed on each of the plurality of video 
objects dependent on the reproduction order 
indicated by the reproduction route information, 
the correspondence being shown in the struc- 
ture information; 

an interleaving means for dividing each of the 
corrected pieces of audio data and the plurality 
of pieces of video data into blocks and inter- 
leaving the blocks to obtain the plurality of 
video objects by arranging the blocks in 
accordance with a predetermined rule; and 
a generating means for generating the bit- 
stream from the plurality of video objects and 
the reproduction route information. 

The bitstream generation apparatus of Claim 1, 
wherein 

the limitation imposed on each of the plurality 
of video objects dependent on the reproduction 
order is a limitation required to allow the repro- 
duction apparatus to change, in reproduction, 
from one video object to a next video object 
with a predetermined display rate, wherein 
the correcting means includes: 
a first correcting unit for cutting one or more 
blocks located at the end of a piece of audio 
data corresponding to a video object and add- 
ing the cut blocks to the start of another piece 
of audio data which corresponds to a next 
video object. 

The bitstream generation apparatus of Claim 2. 
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wherein 

the blocks to be cut from the end of a piece of 
audio data are audio data located behind the 
last piece of video data in the video object cor- 5 
responding to the piece of audio data. 

The bitstream generation apparatus of Claim 2, 
wherein 

w 

the reproduction route information includes 
specification information specifying the video 
object and link information of the next video 
object, 

the editing means includes a link unit for setting 75 
the specification information and the link infor- 
mation into the reproduction route information, 
and 

the correcting means includes 
a second correcting unit for cutting one or more 20 
blocks located at the end of a piece of audio 
data corresponding to a link source video 
object which links to a plurality of link destina- 
tion video objects and adding the cut blocks to 
the start of other pieces of audio data which 25 
correspond to the plurality of link destination 
video objects. 

The bitstream generation apparatus of Claim 4, 
wherein 30 

the correcting means includes: 
a third correcting unit for cutting one or more 
blocks located at the start of each piece of 
video and audio data corresponding to a link 35 
destination video object which is linked from a 
plurality of link source video objects and adding 
the cut blocks to the end of other pieces of 
video and audio data which correspond to the 
plurality of link source video objects; and 40 
a fourth correcting unit for cutting one or more 
blocks located at the end of a plurality of pieces 
of audio data which correspond to the plurality 
of link source video objects and have been cor- 
rected by the third correcting unit and adding 45 
the cut blocks to the start of another piece of 
audio data which corresponds to the link desti- 
nation video object and has been corrected by 
the third correcting unit. 

50 

The bitstream generation apparatus of Claim 1, 
wherein 

each of the plurality of pieces of audio data 
obtained by the audio encoder uniquely 55 
includes a reproduction start time and a repro- 
duction end time, 

the limitation imposed on each of the plurality 



of video objects dependent on the reproduction 
order is a limitation required to allow the repro- 
duction apparatus to change, in reproduction, 
from one video object to a next video object, 
keeping a synchronization of a video display 
with an audio output and 
the correcting means includes 
an adjusting unit for, based on a reproduction 
end time of a piece of audio data correspond- 
ing to a video object, adjusting a reproduction 
start time of a piece of audio data correspond- 
ing to a next video object. 

7. The bitstream generation apparatus of Claim 6, 
wherein 

the structure information received by the struc- 
ture information receiving means includes a 
plurality of pieces of specification information 
which each show correspondence . between 
each of the plurality of video objects and one or 
more pieces of video and audio data to be 
interleaved into each video object among the 
plurality of pieces of video data and the plurality 
of pieces of audio data recorded in the record- 
ing means. 

the correcting means includes 

a judging unit for judging whether the reproduc- 
tion order indicated by the reproduction route 
information matches a temporary reproduction 
order which is shown in the structure informa- 
tion to detect a video object group with a 
changed reproduction order, 

the adjusting unit adjusts reproduction start 
times of a plurality of pieces of audio data cor- 
responding to a plurality of video objects 
included in the video object group. 

8. A bitstream generation method for generating a bit- 
stream including a plurality of video objects to be 
stored in an information recording disc, the bit- 
stream generation method comprising: 

a video encoding step for encoding a plurality 
of pieces of input video information to obtain a 
plurality of pieces of video data and recording 
the obtained plurality of pieces of video data 
into a recording means; 

an audio encoding step for encoding a plurality 
of pieces of input audio information to obtain a 
plurality of pieces of audio data and recording 
the obtained plurality of pieces of audio data 
into a recording means; 
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a structure information receiving step for 
receiving structure information which shows 
correspondence between each of the plurality 
of video objects and each piece of video data 
and each piece of audio data recorded in the 5 
recording means; 

an editing step for editing reproduction route 
information in accordance with an instruction 
from an operator, the reproduction route irtfor- 10 
mation indicating a reproduction order of the 
plurality of video objects when the information 
recording disc is reproduced by a reproduction 
apparatus; 

15 

a correcting step for correcting each piece of 
audio data corresponding to each of the plural- 
ity of video objects in accordance with a limita- 
tion imposed on each of the plurality of video 
objects dependent on the reproduction order 20 
indicated by the reproduction route information, 
the correspondence being shown in the struc- 
ture information; 

an interleaving step for dividing each of the cor- 25 
rected pieces of audio data and the plurality of 
pieces of video data into blocks and interleav- 
ing the blocks to obtain the plurality of video 
objects by arranging the blocks in accordance 
with a predetermined rule; and 30 

a generating step for generating the bitstream 
from the plurality of video objects and the 
reproduction route information. 

35 

9. A bitstream generation method for generating a bit- 
stream including a plurality of video objects to be 
stored in an information recording disc, the bit- 
stream generation method comprising: 

40 

a video encoding step for encoding a plurality 
of pieces of input video information to obtain a 
plurality of pieces of video data and recording 
the obtained plurality of pieces of video data 
into a recording means; 45 
an audio encoding step for encoding a plurality 
of pieces of input audio information to obtain a 
plurality of pieces of audio data and recording 
the obtained plurality of pieces of audio data 
into a recording means; 50 
a structure information receiving step for 
receiving structure information which shows 
correspondence between each of the plurality 
of video objects and each piece of video data 
and each piece of audio data recorded in the 55 
recording means; 

an editing step for editing reproduction route 
information in accordance with an instruction 



from an operator, the reproduction route infor- 
mation indicating a reproduction order of the 
plurality of video objects when the information 
recording disc is reproduced by a reproduction 
apparatus; 

a correcting step for, based on a reproduction 
end time of a piece of audio data correspond- 
ing to a video object, adjusting a reproduction 
start time of a piece of audio data correspond- 
ing to a next video object; 
an interleaving step for dividing each of the cor- 
rected pieces of audio data and the plurality of 
pieces of video data into blocks and interleav- 
ing the blocks to obtain the plurality of video 
objects by arranging the blocks in accordance 
with a predetermined rule; and 
a generating step for generating the bitstream 
from the plurality of video objects and the 
reproduction route information. 

1 0. A recording medium recording a program which is 
run on a bitstream generation apparatus for gener- 
ating a bitstream including a plurality of video 
objects to be stored in an information recording 
disc, the program includes: 

a video encoding step for encoding a plurality 
of pieces of input video information to obtain a 
plurality of pieces of video data and recording 
the obtained plurality of pieces of video data 
into a recording means; 
an audio encoding step for encoding a plurality 
of pieces of input audio information to obtain a 
plurality of pieces of audio data and recording 
the obtained plurality of pieces of audio data 
into a recording means; 
a structure information receiving step for 
receiving structure information which shows 
correspondence between each of the plurality 
of video objects and each piece of video data 
and each piece of audio data recorded in the 
recording means; 

an editing step for editing reproduction route 
information in accordance with an instruction 
from an operator, the reproduction route infor- 
mation indicating a reproduction order of the 
plurality of video objects when the information 
recording disc is reproduced by a reproduction 
apparatus; 

a correcting step for, based on a reproduction 
end time of a piece of audio data correspond- 
ing to a video object, adjusting a reproduction 
start time of a piece of audio data correspond- 
ing to a next video object; 
an interleaving step for dividing each of the cor- 
rected pieces of audio data and the plurality of 
pieces of video data into blocks and interleav- 
ing the blocks to obtain the plurality of video 
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objects by arranging the blocks in accordance 
with a predetermined rule; and 
a generating step for generating the bitstream 
from the plurality of video objects and the 
reproduction route information. 5 

11. A recording medium recording a program which is 
run on a bitstream generation apparatus for gener- 
ating a bitstream including a plurality of video 
objects to be stored in an information recording 10 
disc, the program includes: 

a video encoding step for encoding a plurality 
of pieces of input video information to obtain a 
plurality of pieces of video data and recording 15 
the obtained plurality of pieces of video data 
into a recording means; 

an audio encoding step for encoding a plurality 
of pieces of input audio information to obtain a 
plurality of pieces of audio data and recording 20 
the obtained plurality of pieces of audio data 
into a recording means; 

a structure information receiving step for 
receiving structure information which shows 
correspondence between each of the plurality 25 
of video objects and each piece of video data 
and each piece of audio data recorded in the 
recording means; 

an editing step for editing reproduction route 
information in accordance with an instruction 30 
from an operator, the reproduction route infor- 
mation indicating a reproduction order of the 
plurality of video objects when the information 
recording disc is reproduced by a reproduction 
apparatus; 35 
a correcting step for. based on a reproduction 
end time of a piece of audio data correspond- 
ing to a video object, adjusting a reproduction 
start time ol a piece of audio data correspond- 
ing to a next video object; 40 
an interleaving step for dividing each of the cor- 
rected pieces of audio data and the plurality of 
pieces of video data into blocks and interleav- 
ing the blocks to obtain the plurality of video 
objects by arranging the blocks in accordance 45 
with a predetermined rule; and 
a generating step for generating the bitstream 
from the plurality of video objects and the 
reproduction route information. 
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